8. Pink and Joey Fatone
When? Early '00s
Why? She opened for 'N Sync back then.
How Long? Briefly. Pink said in a later interview: "Joey Fatone was in love with me. He took me to Friendly's on a date and he bought me an ice cream. Such a sweetheart. He asked my dad's permission!"