Demi Lovato
This was Valderrama’s longest and most significant relationship. The couple was together for six years, although it wasn’t quite a stable relationship. They met when Lovato was only 17, and then Valderrama denied having something with her because she was still underage. Lovato continues to pursue him, and finally, when she turned 18 in 2010, they were officially together.
