Which Celeb Paints Their Dog’s Toes?

…and no, it’s not Aubrey O’Day!

KEEP READING to find out!

It’s former American Idol judge Paula Abdul with her pup at the American Music Awards Luxury Lounge!

Other stories you might love:

1. MJ EXCLUSIVE! Paula Abdul Wearing Tony Ward To Tonight’s Tony Awards!
2. Gilles Marini: Yogurt Yummy!
3. Celeb Or Not, Gawker Is Looking For Interns!
4. HOT SHOT! Justin Bartha Just Wants Wine!
5. First Look! 37th Annual American Music Awards Promo!