Who sings that pop song?

I watched this video while at the gym the other day and didn't catch the name of the song or artist. The music video is set in the desert. There is a brunette girl singing, it looks like there is a gas station in the background. There are some guys in blue or black suits. The song sounds a lot like Kelly Clarkson's Walk Away, but the singer sounds more like Cristina Aguilera. It's killing me that I can't figure this out.