Listen to Just When I Needed You Most online. Just When I Needed You Most is an English language song and is sung by Randy Van Warmer. Just When I Needed You Most, from the album Kings & Queens Of Country, was released in the year 1899. The duration of the song is 3:33. Download English songs online from JioSaavn.