Seal Celebrates 20 Years of Hits

It's hard to believe that Seal has been in the biz for 21 years and has sold some 15 million records worldwide. Mr. Heidi Klum is celebrating two decades of song with a definitive collection called "Hits", featuring classics like "Kiss From a Rose" and "Fly Like an Eagle". The collection also includes live performances and two new tracks.

We remember when the London-born singer popped up on the scene sporting dreads and a rocker look all those years ago. Talk about staying power.