Establishing himself at the forefront of a British soul revival, he cranked out a number of hits, including "Crazy" and "Kiss From a Rose."
Now after a five-year break, he's back with a new CD, called "Seal IV."
He stopped by The Early Show to sing the first single from the album, "Waiting for You" and the old favorite, "Kiss From a Rose."
Seal tells The Early Show co-anchor Hannah Storm it has been five years since his last release because he created an entire album, but trashed it because he was unhappy with it.
"[I was] trying to find the right music, the type of music that people are accustomed to and listen to when they listen to my records," he explains. "Music, it's quite wonderful in that it has an effect on people and if that's not happening, then it's pretty evident that something is lacking."
Sealhenry Samuel was born on Feb.19, 1963, in London, England, but he has called Los Angeles his home for the past 12 years. Seal, however, went back to London to record "Seal IV."
"I felt that that was the best remedy, to go and be around the things that form an integral part of my growing up," he says of his stay in London.
HUMAN BEING, 1998
SEAL IV, 2003
Warner Bros. 75 Years Of Film Music [Box], 1998
Space Jam, 1996
Set It Off, 1996
For Our Children, Too!, 1996
1996 Grammy Nominees, 1996
Batman Forever, 1995
1995 Grammy Nominees, 1995
Earthrise: The Rainforest Album, 1994
Naked In New York, 1994
Stone Free: Tribute To Jimi Hendrix, 1993
Indecent Proposal, 1993
Cosmopolitan, Vol. 2, 1992
Red Hot + Dance, 1992
Lost Mixes (Extended Ecstacy)