What band?

Hello,
A couple weeks ago I was watching (out of extreme boredom, I assure you) MTV, and a song came on by an Irish artist. The song was good, but unfortunately I can't remember now who the artist was or what the song was called, just that it has a lyric running something like, "Where will you sleep tonight", and the song was sung rather fast. The singer was female, and the video centered around photographs. I don't want to be a bother, but does anyone know what song I'm talking about?
Thanks very much for your time.