Considering how kindly Paula Abdul treats the paps, the guys wanted to do something special for her 46th birthday - so when they caught sight of the Idol judge leaving STK last night, they made sure to sing her happy birthday!

(One person who certainly wasn't wishing Paula a happy birthday was her former boyfriend J.T. Torregiani - especially after Paula's rep officially confirmed to Us Magazine that the singer "has moved on with her life" yesterday. Oh well - a cutie like Paula shouldn't have any trouble replacing him!)