Jenna Dewan and Kelly Clarkson Once Performed at Walmart, and It SCREAMS Early 2000s

Jenna Dewan and Kelly Clarkson have been in the entertainment industry for a long time, and we have the parking lot performance picture to prove it! On Thursday, Jenna shared a throwback photo of her dancing backup for Kelly outside a Walmart as a crowd looks on. And if the lack of smart phones isn't a dead giveaway that this was taken somewhere in the early- to mid-2000s, the performers' dark tees and flared jeans are pretty telling time stamps.

"#Tbt to dancing with @kellyclarkson at a Walmart parking lot in Texas," Jenna, 38, captioned the post. "I will never forget quick changing in the break room amongst all the employees, and running through the aisles to make it back on stage in time." She then gushed about getting to work with the 37-year-old singer, adding, "To this day, Kelly is one of THE nicest and best i have met in this business."

Jenna also posted the snapshot on Twitter, prompting a response from Kelly — who is probably still recovering from having her appendix removed following her Billboard Music Awards appearance. "Yes!! What a throwback?! My dream is still to dance as well as you ha! A girl can dream," she tweeted. "We look like such kids in this picture. We need a fresh new pic together girl ha!"

Even Walmart got in on the fun, telling the two stars that they're more than welcome to return. "Since You've Been Gone, we've wanted you both back. Jenna and @kelly_clarkson, your move!" the company wrote, referencing Kelly's 2004 hit song. So keep your eyes peeled for the announcement of Jenna Dewan and Kelly Clarkson: The Walmart Tour!