Listen to Foolin' Myself online. Foolin' Myself is an English language song and is sung by Billie Holiday. Foolin' Myself, from the album All over Me, was released in the year 1975. The duration of the song is 2:28. Download English songs online from JioSaavn.