Jenkins released her next album, "Believe", on 26 October 2009, the first with Warner Music. This album featured Andrea Bocelli and other musicians like André Rieu and Chris Botti. She made various TV appearances such as "GMTV", "Something for the Weekend" and "Piers Morgan's Life Stories" on 24 October 2009 and on "The Graham Norton Show" on 2 November 2009. She performed the theme from "The Godfather", "Parla Piu Piano" at "Children In Need Rock The Albert Hall" with cellist Julian Lloyd Webber. Later in December 2009, she performed a cover of Evanescence's "Bring Me to Life" at "The Royal Variety Performance" and again at "A Concert for Heroes" at Twickenham Stadium in September 2010. On 23 May 2010, she went to Argentina for the first time and sang "Parla Piu Piano" in the popular Argentinian show "Susana Giménez".