"[Billie] We were so damn shiny back then, you could see us from 30,000 feet."