Five years after "Fish Market", a solo album, titled "Fish Outta Water", was released. The album received generally positive reviews, holding a score of 70 on Metacritic. 2na delves into some of the formative experiences in his life, including a tragic incident in which his cousin, Be-Be, was killed in the 2003 E2 nightclub stampede. Collaborators on the album include Beenie Man (with whom he recorded "International"), Raphael Saadiq, his longtime friend Rakaa Iriscience, Talib Kweli, Anthony Hamilton, Damian Marley and Ming Xia (on the final track 4 Be Be).