In 1994 the first Agent Provocateur boutique appeared in Soho London under the owners Joe Corre and Serena Rees who founded the company. Fifteen short years later Kylie Minogue starred in Agent Provocateurs video campaign titled roofwhich was soon designated the #1 cinema advertisement of all time.