I worked at AE between 06-08. So it's around that time.
The song was a bit "pop-ish."

The video went a little something like this:
I remember the video of being a girl at her job looking at a video on her palm where there seemed to be a guy singing. The girl would try to hide the video in her cubicle. And I remember the part where she goes to another room and starts dancing to the music but then the music cuts out when there is an old woman looking at her dancing by herself. Then she goes back to her cubicle and the music kicks back up and finishes soon after.

For the life of me I have been trying to remember the rest but that's all I can muster up at the moment. Any help would be greatly appreciated. It would ease my mind after not finding it for the past year and a half!
-tSav