Paulina Rubio M.I.A. at Hubby's Birthday Bash

Despite having fended off rumors of a troubled marriage with Mexican singer Paulina Rubio, Nicolás Vallejo-Nágera, best known as “Colate,” celebrated his 39th birthday with friends – and sans Rubio – at a club in Miami.  According to People En Español, the rumors circulating the married couple stem from the end of last year, when Rubio fell into a deep depression after the death of her father and the birth of her first son.

We hate seeing our stars getting divorced, but we want what's best for little Andrea Nicolás!