A Gatecrasher mole tells us that John Mayer has made a new friend in Penelope Cruz.

Pen and her new bff, Shakira, attended an after-party at Hollywood hot spot Parc following John's June 10 concert, according to our witness.
But Shaki was nowhere to be found when John was spotted entering Penelope's digits into his phone.

Mayer has been single barely a month since his final breakup with Jessica Simpson.

Something tells me if that man ever loses his cell phone in a taxi, he’s never getting it back.


I can't post the picture so here is the link click me