Meanwhile, Seal co-wrote and provided vocals for the hit single "My Vision" from Jakatta in 2002.He also recorded a successful duet with the French singer Mylène Farmer called "Les Mots" during that same period.Also in 2004, Seal performed shows at the Olympia Theatre in Paris, France.The 6 July 2004 show was recorded and released about one year after as a CD/DVD package, simply titled Live in Paris.His first break came with S'Express sharing vocals with their UK top 10 hit, "Superfly Guy" where he appears in the music video.
Since December 2006, Seal has indicated that he has plans to excerpt cuts from Togetherland and make them available for streaming download.
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.
After regrouping with Trevor Horn, Seal's second album, also self-titled, was released in 1994.
A success, the album featured the singles "Prayer for the Dying" and "Newborn Friend", later receiving a Grammy nomination for Album of the Year.