The Girls Hit The Town

Shakira and Penelope Cruz partied into the early hours of Wednesday at the Box on the lower East Side.

The two hung out in the balcony sipping drinks and watching the sexy burlesque show.

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.

Josh Hartnett And Penelope Cruz Hook Up

Rumor has is that Josh Hartnett and Penelope Cruz are a couple. Cruz was recently linked with Orlando Bloom, but he has moved on to another chick that looks remarkably like her. Hartnett was trying to get with drunken Brit Sienna Miller, but she was turned off by his romantic ways when he tried to woo her with flowers and paparazzi-monitored dinners.

Now Hartnett and Cruz were seen trying to have a romantic private dinner with their hands all over each other:

Spanish actress Penelope Cruz is going out of her way to keep her new romance with Josh Hartnett out of prying eyes after enjoying public affairs with Tom Cruise and Matthew McConaughey. The star and her actor beau fled from trendy Los Angeles restaurant El Coyote on March 21 after learning all private rooms were taken.

Cruz and Hartnett then showed up at another top restaurant, The Little Door, where they asked for the restaurant’s secluded Blue Room, according to In Touch magazine.

A waiter tells the publication the couple left through separate doors, but “before they went, they kissed goodbye,” adding “they were touchy-feely all night, holding hands and kissing… They were cute.”

Cruz And Bloom Hook Up

Although she lost the Oscar for Best Actress, Penelope Cruz found consolation at Prince's Oscar party:

Penelope and Orlando couldn't keep their hands off one another - they were making out the whole night," says a witness.

"It was crazy! Touching, kissing - even a little bit of groping. And in view of tons of actors, too, like Leonardo DiCaprio and Ryan Gosling."

You have to give Orlando Bloom credit for seeing a vulnerable woman as an opportunity for sex, especially since he's widely rumored to be a closet homosexual. I'm not saying he is, but considering his last two girlfriends were Kirsten Dunst and Kate Bosworth, the guy is pretty much asking for it.

Lindsay Hooks Up With Steve-O?

Lindsay Lohan was spotted leaving The Roosevelt Hotel with Steve-O -- a curious companion for someone straight out of rehab.

The "Jackass" star was seen in the backseat of Lohan's Mercedes as the fiery starlet drove off after a night at Teddy's nightclub. Also at Ted's; sultry Penelope Cruz and former "Buffy" kid-sis Michelle Trachtenberg.

Olivier Martinez Hooks Up with Penelope Cruz

Less then a day after announcing in a joint statement that he and Australian pop star, Kylie Minogue, had officially and amicably split from one another, Olivier Martinez was spotted at the Chateau Marmont Hotel in Los Angeles with Penelope Cruz.

It was about four years ago and at the same hotel that Martinez and Minogue first met and started their relationship, so I guess Olivier figured it was a good a place as any to find his next girlfriend.

An insider tells British newspaper the Daily Mirror, "Does Olivier really have to rub Kylie's nose in it? He is being so brazen about it all. This will devastate her. Kylie is a very sensitive woman who loved him with all her heart but he looks like he doesn't have a care in the world."

I see he's really testing the limits of the "amicable" aspect of the break-up.