Help identifying song that goes, "I will shake it, shake up our love"

Hello,

While shopping in the Gap last evening, I heard a song that sort of went as to the best of my hearing, "I will shake it, shake up our love"... The last phrase that the artist sings was, "Shake up our love", or possibly "Shook up our love".

Its a female voice who sings it, and its a very fast paced song.

I really like it, but am having some difficult doing lyrics searches using Google. I consulted the Gap sales staff and they informed me it was an old CD.

Please help me out.

Thank You.

I know I've heard this song before, but it was definitely a few years ago.