"Opposites Attract" indeed! The 5-foot singer began dating 6-foot-2 model Dante Spencer in August 2005. "We were salsa dancing in L.A. at a club called Mood on Hollywood Boulevard," he told People of their meet cute. "I saw her and went right up to her. Before I said one word, she turned around and said, 'Who are you?' And it's been great ever since." Not great enough. While he escorted her to the Emmys that year, their relationship didn't make it past New Year's.