Listen to Don't Stop Believin' online. Don't Stop Believin' is an English language song and is sung by Mickey Thomas and Starship. Don't Stop Believin', from the album All Stars Tribute, was released in the year 2013. The duration of the song is 4:13. Download English songs online from JioSaavn.