Song heard in Kohls

This is really vague but it's been bugging me for weeks. I was in kohls a couple weeks ago and heard part of a song. It was john legend-esque, no clue who actually sings. The kicker is the only lyric I remember was something about "your body". Maybe "love your body". It wasn't an overly sexual song though, if I remember. Thanks in advance!

In Kohl's I used to hear a version of Deck The Halls that was just an acoustic guitar and female singers in harmony. It was upbeat and they changed the rhythm of the melody a bit. I've had no luck finding who does it.