Will Smith is releasing his first album in 20 ... A couple of years later, he released "Willennium" and then came out with "Born to Reign" in 2002 and "Lost and Found" in 2005.