"We fell in love with the Mills Brothers."