"We did Bye Bye Birdie together,"