the roots of his first album. On the track titled "Wedding Day", Seal sings a duet with his then wife, model Heidi Klum. The album's first single, "Amazing", was released on 25 September 2007, and was nominated for the "Best Male Pop Vocal Performance" Grammy at the 2007 50th Annual Grammy Awards. Seal performed "Amazing" and the Beatles' "Lucy in the Sky With Diamonds" at the 2007 Royal Variety Performance. Seal also performed "Amazing" at the 2007 Victoria's Secret Fashion Show in December, as well as the duet "Wedding Day" with his wife. Other performers at the 2007 Victoria's Secret Fashion Show include the Spice Girls and will.i.am of the Black Eyed Peas. He appeared on the American Idol season-seven finale, singing with third-place contestant Syesha Mercado. Seal's sixth studio album, Soul, was released on 3 November 2008 internationally and on 11 November 2008 in the US. It contains 11 soul classics produced by David Foster. The first single was a cover of Sam Cooke song "A Change Is Gonna Come". On 14 March 2009, Seal performed a song from the album and coached the participants on the "Top 9-Show" of the sixth season of the German TV show Deutschland sucht den Superstar (German Idol). On 4 December 2009, Hits, a compilation album, was released. It contains two new tracks, "I Am Your Man" and "Thank You". 2010s Seal's seventh studio album, Seal 6: Commitment was released on 20 September 2010 internationally and 28 September 2010 in the US. The first single "Secret" was released 10 August 2010 on iTunes in the US and in the UK on 13 September 2010. This album was said to be inspired by his wife, Heidi. On 7 November 2011, Seal released his second cover album of classic soul songs, Soul 2 through Reprise Records. Seal soon after began work on a new album, initially entitled Let Yourself, produced again by Horn. In February 2015, Horn said the album was nearly finished. Seal later re-signed to Perfect Songs and had a two-week writing period in Horn's Los Angeles studio booked for October 2012. Stewart Copeland (formerly of the Police) said that month on his Twitter feed that Trevor Horn and Lol Crème were working with Seal on a project. In April 2013, Seal said on Twitter that the new album would be released in about June (which did not eventuate), and that tracks to