Listen to Where Did You Stay online. Where Did You Stay is an English language song and is sung by Fats Domino. Where Did You Stay, from the album Search For Santa, was released in the year 2016. The duration of the song is 1:56. Download English songs online from JioSaavn.