Listen to We Must Have Been out of Our Minds online. We Must Have Been out of Our Minds is an English language song and is sung by Melba Montgomery and George Jones. We Must Have Been out of Our Minds, from the album The Very Best Oldies Country & Western: Johnny Cash, Dolly Parton, Willie Nelson, Loretta Lynne, Merle Haggard & More!, was released in the year 2014. The duration of the song is 2:42. Download English songs online from JioSaavn.