Will Smith's first album in 20 years, Based on a True Story, releases March 28. His most recent was 'Lost and Found,' reaching the Top 10 in 2005.