In 2005 Paul and Natasha came top in the London heat of BBC 1's Strictly Dance Fever with their performance of the Lindy Hop. They secured a place in the TV house where they were trained in different styles of dance in order to perform live every Saturday. Zoe Ball named them the "Nations favourite couple" and the Guardian said they were "The only ones with real style".