Listen to All of a Sudden online. All of a Sudden is an English language song and is sung by Stateless. All of a Sudden, from the album Art of No State, was released in the year 2003. The duration of the song is 7:42. Download English songs online from JioSaavn.