Katy Perry i Le Nost zbližili su se za vrijeme njene svjetske turneje California Dreams na kojoj je zgodni Malik nastupao u njenoj plesnoj trupi. 'Tijekom turneje prošle godine Katy je postala jako prisna sa svojim pratećim bendom i plesačima. Svi su znali koliko je bila nesretna zbog problema u braku, a najbolje je to znao Malik', otkrio je izvor za Sunday Mirror. Lijepa pjevačica i Le Nost navodno su do kasno ostajali budni razgovarajući i pijući u hotelskom baru. Svjedoci kažu da je Katy uživala u njegovoj pažnji i 'slučajnim' dodirima.
Kemija se mogla osjetiti i na pozornici, a pjevačica tijekom nastupa nije mogla skinuti pogled s Malika. Katy Perry i Russell Brand u prosincu su najavili da se razvode nakon četrnaest mjeseci braka.
