On 28 March 2007, Klass signed a record contract with EMI Classics as both a recording artist and an ambassador for the EMI Classics UK roster of artists. These include Alfie Boe, Natasha Marsh and Natalie Clein. The deal included the release of a series of albums on which Klass performed two exclusive tracks and chose a number of her favourite classical pieces from the EMI Classics back catalogue. The first album, "Myleene's Music for Romance", was released on 2 July 2007 and went straight to number 1 in the classical chart. A music video to accompany the lead track, "Cinema Paradiso", was shot at the Bucharest Opera House in Romania in April.