In the 1990s he was part of a band called Be Like Water, who had a radio hit called Don't Go On in 1996. The band split up but did play reunion gigs in 2013. 
Bastos' third album, Rising Above The Madness, was released in 2001. Both the album and one of its songs, "Thank You," reached the Number 1 spot on the charts in June 2001, the song for two consecutive weeks.
In May 2010, Bastos and radio host Doug Anderson organized a concert at which a number of notable South African artists (incl. Farryl Purkiss, Merseystate, and Wendy Oldfield) performed to benefit victims of the 2010 Haiti earthquake, at the Baxter Concert Hall in Cape Town.
In November 2015, he released his sixth album, Songs From My Phone. The whole album is mastered directly from voice notes recorded on the iPhone's standard voice recorder, in what is believed to be a world first.
- https://www.facebook.com/permalink.php?story_fbid=649097608441280&id=126652140685832&stream_ref=10 Retrieved 23 May 2014
- "Simple Wins SAMA Best Adult Contemporary Album Award". rock.co.za 1999 archive, FNB SAMA Awards section. Retrieved 3 December 2010.
- "Rock Digest Weekly Review of Rising Above The Madness". rock.co.za. Retrieved 2 December 2010.
- "Rising Above The Madness Number 1 Spot on The Charts". rock.co.za. Retrieved 2 December 2010.
- "Thank You Reaches Number 1 Spot Two Weeks in a Row on The Charts". rock.co.za. Retrieved 2 December 2010.
- "Bastos Propels Fund-Raising Concert For Haiti Earthquake Victims". capetowncreatives.co.za. Retrieved 2 December 2010.