Listen to Lost Without U online. Lost Without U is an English language song and is sung by Robin Thicke. Lost Without U, from the album The Evolution of Robin Thicke, was released in the year 2006. The duration of the song is 4:14. Download English songs online from JioSaavn.