The album, featuring George Michael and Madonna among others, raised money and awareness in support of the AIDS epidemic by donating all proceeds to AIDS charities.
In the 1980s, Seal spent a short time singing in local clubs and bars.
In 1987 he joined Push, a British funk band and toured with them in Japan.
Seal has been in the public eye for three decades, as famous for his music as he is for his marriage to Heidi Klum (and, not forgetting, their iconic Halloween parties).
Born on 19 February 1963, the 54-year-old is still enjoying music success, having just released cover album Standards in 2017.
A success, the album featured the singles "Prayer for the Dying" and "Newborn Friend", later receiving a Grammy nomination for Album of the Year.
"Prayer for the Dying" became a minor pop hit in the US, peaking at number 21 on the Billboard Hot 100.
A third single, "Kiss from a Rose", performed modestly when released but was later featured to much wider popularity when it was remixed for the soundtrack to Batman Forever. It received Gold record certification by the RIAA just two months after its release date.
"Kiss from a Rose" won a Grammy Award for Record of the Year and Grammy Award for Song of the Year in 1996, becoming Seal's best performing single on the US market (it topped the Billboard Hot 100 in late August 1995) and hit number four in the UK. The album was the product of a turbulent time in his life, including a split and later reconciliation with producer Horn as well as Seal's parting with ZTT Records and his signing with Warner Bros. In 2001 fans awaited the arrival of a new album, announced as Togetherland.
They started dating in 2004, around the time Heidi fell pregnant with then-boyfriend Flavio Briatore, the Italian Formula One team manager.
Seal had proposed to Heidi by December that year, popping the question in a quinzee he had built himself on a glacier in Whistler, British Columbia.
In particular, "Crazy" became an international hit in 1991, reaching number two in the UK Singles Chart and number seven on the Billboard Hot 100 in the US.