John Mayer Is Popular

Sources say that John Mayer has made a new friend in Penelope Cruz.

Penelope Cruz 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.