Listen to Bewitched , Bothered , Bewildered online. Bewitched , Bothered , Bewildered is an English language song and is sung by Ella Fitzgerald. Bewitched , Bothered , Bewildered, from the album Four of a Kind - 200 Classic Songs (From Nat King Cole, Bing Crosby, Ella Fitzgerald and Louis Armstrong), was released in the year 2012. The duration of the song is 7:01. Download English songs online from JioSaavn.