Listen to I Begin To Wonder online. I Begin To Wonder is an English language song and is sung by We Are Southern Cross. I Begin To Wonder, from the album Australia Day Party: Aussie Pop Anthems & Favourites, was released in the year 2015. The duration of the song is 3:28. Download English songs online from JioSaavn.