Listen to Guys & Dolls online. Guys & Dolls is an English language song and is sung by Frank Sinatra. Guys & Dolls, from the album Chill Out With Frank & Dean, was released in the year 2012. The duration of the song is 1:21. Download English songs online from JioSaavn.