It didn't even have a music video!

Nope. Now would be the perfect time, though, with good radio play and her past hit finally giving "Birthday" room to grow.

I think so, it was coming off of a huge smash and had a lyric video, music video, award show performance, great radio promo, etc.