Demi Lovato Sizzles in Lace-Up Boots on Date Night with Wilmer Valderrama

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

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.