Listen to All That Matters online. All That Matters is an English language song and is sung by Rev. Paul Thangiah. All That Matters, from the album Do Something New, was released in the year 2005. The duration of the song is 3:37. Download English songs online from JioSaavn.