By Brandi Fowler
Updated: May 25, 2016 @ 6:50 pm
John Shearer/WireImage

Demi Lovato knows how to add a little sizzle to her date nights with Wilmer Valderrama. As the duo stepped out for a night on the town in Los Angeles Tuesday night, the "Stone Cold" songstress showed off her toned legs in a black cape mini dress and black Nasty Gal Clarissa Over-the-Knee Lace-Up Boots.

RELATED: Demi Lovato's Post-Workout Treatment Is Way More Intense Than Stretching

Lovato and Valderrama met during a video shoot in 2010 and have been inseperable ever since. The singer is 12 years younger than Valderrama, but the age gap doesn't seem to influence their relationship. "All I did was love her exactly when she needed me to love her," Valderrama has said about making their relationship work. "And you know, we just stay honest. That's it."


The longtime couple enjoyed a dinner date at Three Clubs Cocktail Lounge, with Lovato completing her look with a sleek bob and a bold red lip. As they headed out of the Hollywood hotspot, the Minority Report star strolled alongside his ladylove, sporting a black blazer, gray button-down top, and jeans.

Lovato's ensemble was not only fitting for their outing, but also for her performance at Jimmy Kimmel Live! earlier that day. She wore the exact same thing as she hit the stage with Brad Paisley on the show, proving that the ensemble was not only stylish, but comfortable enough to go from the stage to the streets.