"Joey Fatone used to come in my dressing room every day and visit with us, and he was such a sweet heart," she recalled.
However, Fatone actually had a crush on the singer and even asked her dad if he could take her out on a date.
"My dad actually thought Joey was very charming," Pink explained. "[Joey] took me to Friendly's. As a friendly date, not like, a date-date. I just wanted ice cream. We were in the friend zone."
Pink admitted that even back then she was more into troublemakers and bad boys, explaining, "I like kind of messed up teeth and a [criminal] record."
"Oh, so they weren't bad enough? You're more of a 98 Degrees kinda girl?" Corden joked.