Chris Martin celebrated his 42nd birthday in rock star style on Saturday by partying with famous pals including Julia Roberts, Sean Penn, and his ex-wife, Gwyneth Paltrow.