Song I heard in Kohls and need to find!

I heard a song in kohls yesterday (3-13-2014) and I really want to know what it was, it was up beat, and almost sounded like an owl city type of voice/style of music and the lyrics were "Even the stars" something something, and No it's not Jason Mraz's song I won't give up, Just wondering if anyone could help me out! thank you! (:

"The Way It Used To Be" by Mike Posner
http://www.youtube.com/watch?v=ieJcCautLDs&feature=kp