Filipp Kirkorov and Anastasia Stotskaya met on the set of a Russian Broadway musical 'Chicago' in 2002. They then starred in "Crazy Day or The Marriage of Figaro" in 2003 which aired on New Years night of 2004. They delivered many steamy scenes in the show, showing the world the amazing chemistry they had. Kirkorov and Stotskaya ended up having a special bond after filming was over. He got her a record deal, produced her songs and introduced her to everyone in the Russian music industry, and brought her along to sing duets such as "Влюбленная душа" with him. Their most notable collaboration is "И ты скажешь" which became a successful hit in 2004. However, Kirkorov's relationship with then wife Alla Pugacheva was already on the rocks, ending with a divorce in 2005. Kirkorov went through a hard time after the divorce, and Stotskaya ended up being the rebound girl helping him love, forget his troubles and be happy again. They ended their relationship in 2009.