Pop music’s golden couple was pretty much the cutest thing you ever did see when they began dating in 1999. They shared anecdotes about how they developed mutual crushes while working together as tweens in 1992 on The All-New Mickey Mouse Club (he was her first kiss!) before reconnecting seven years later.