Sia surprised shoppers at Walmart and T.J. Maxx on the Wednesday before Thanksgiving by paying for their items at the cash register, happily swiping her credit, posing for photos and giving out hugs.

You may not instantly know the name of the celebrity who visited the Walmart store on Tuesday afternoon, but you most likely know his hit song. Cupid, best known for his song “Cupid Shuffle,” which ...