If we're being completely honest here, when Demi Lovato and Wilmer Valderrama first started dating, we were somewhat confused. That '70s Show's Fez and another Disney star? (Remember when he dated Lindsay Lohan?) It just didn't add up. But now, a few years down the road and a fair share of lovey pictures and public declarations of love later, we've done a total 180: these two might possibly be the cutest couple in Hollywood — or, at the very least, on Instagram.