Listen to Valerie online. Valerie is an English language song and is sung by Celebration Allstars. Valerie, from the album World's Greatest 40th Birthday Party - The Only Fortieth Celebration Album You'll Ever Need !, was released in the year 2014. The duration of the song is 3:38. Download English songs online from JioSaavn.