Soulstar is Musiq Soulchild's third album, released in 2003. In debuted on the Billboard charts on 27 December 2003. On the Billboard 200, it peaked at #13, spending 23 weeks on the chart and exiting on 29 May 2004; on the Top R&B/Hip-Hop albums chart, it spent 37 weeks, falling off on 9 September 2004. This would be his final album for the Def Jam label before moving over to Atlantic Records for his next album Luvanmusiq.
The vinyl release of Soulstar has a different tracklisting from the CD. The songs "whereareyougoing" and "leaveamessage" do not appear on the vinyl version of the album.