Listen to Lookin' For Another Sweetie online. Lookin' For Another Sweetie is an English language song and is sung by Fats Waller and His Buddies. Lookin' For Another Sweetie, from the album Always, was released in the year 2015. The duration of the song is 3:04. Download English songs online from JioSaavn.