Orlando Bloom has been getting close with Penelope Cruz.

The newly-single 'Pirate of the Caribbean' star was seen with the 'Volver' actress - who used to date Tom Cruise - at Hyde in Los Angeles on Monday (25.09.06).

One onlooker told the New York Post newspaper:

They were definitely together and holding hands.

Despite the canoodling a spokesperson for Penelope denied the pair are dating.

Penelope is not the first star Orlando has been linked to recently. He has also been spotted canoodling with 'Kill Bill' actress Uma Thurman on the set of a commercial she was filming.

Meanwhile, Orlando and his ex, 'Superman Returns' star Kate Bosworth have been trying desperately to avoid each other, according to reports.

The pair - who ended their four year on-off relationship earlier this month (09.06) - were due to cross paths at New York Fashion Week.

However, the two stars made sure they were kept apart at all times and informed of one another's movements at the event. An insider revealed:

Their people were speaking every hour to make sure Orlando and Kate avoided each other at all costs. They coordinated their schedules.

The break-up came just months after rumours circulated that the British actor was planning to marry Kate.

According to People, Desperate Housewives Celebrity Eva Longoria and Tony Parker have split up. The source reveals that it¢a amicable break up, though they are trying to to work things out unfortunately the distance and the demanding careers makes it even harder.

However, while a source close to Parker told People the breakup rumors were not true, in an earlier statement issued by Eva Longoria¢s rep Liza Anderson said,

Eva and Tony are going through a very difficult time right now, just like any other couple with extremely demanding careers.

In other Celebrity news, Eva Longoria insists that though she loves doing both TV and films, she would not do another TV show after Desperate Housewives, as she wants to focus on a Hollywood career. Eva made her debut in Hollywood, in The Sentinel earlier this year and she will soon be seen in director Jeff Lowell¢s upcoming film How I Met My Boyfriend¢s Dead Fiancee, that is due for release in 2007.

According to the news, the 2007 edition of the Guinness Book of Records names Madonna who earned $50 million in 2004, the highest paid female singer on the planet. Last year the title went to Pop Celebrity Britney Spears, who had held the record since 2001.

More bad news for Britney as the R&B Celebrity Janet Jackson replaced her in Web rankings for the world¢s most searched-for female and most searched-for news item. The Hollywood Celebrity Brad Pitt was the most searched man.

Meanwhile, Nicole Kidman took the title for the highest salary per minute for an actor ( with an estimated $3.71 million for a four-minute commercial for Chanel No. 5), Oprah Winfrey is named the highest-paid person on TV ($225 million) and Harry Potter author J.K. Rowling has the highest annual earnings for a children¢s author, $64 million

Sultry actress Alba has been voted the celeb men would most like to pucker up with, reports the Sun. Her gorgeous body and perfect features had already made her a sensation among male fans, but now another one of her many assets - her perfect pout helped Jessica beat off competition from Angelina Jolie¢s luscious lips to top a new poll by Colgate to mark Oral Health Month.

Janet Jackson was joined by rapper Nelly today as she performed on NBC's 'Today' show in New York City's Rockefeller Center. The Nasty Girl also sat down to chat about everything from the album, the MTV boycott of her videos, her gay fans and even Madonna.

Janet on why there is no mention of Nipplegate or her brother Michael's acquittal on child molestation charges:

I got all of that out of my system. That¢s not what I¢m feeling right now. I wrote about [those controversies] but I didn¢t choose to put it out there on the album.

Janet on pressure to have a No. 1 album:

It¢s more important for the record company than for me. I just want to bring happiness to people. Of course you want it to be successful, but I really just want to bring a smile to people¢s faces.

Janet on the alleged MTV ban on her videos:

The fans get upset and talk about boycotting [MTV]. It is what it is, but I¢m not losing sleep over it. I appreciate the love and support the fans have shown me.

Janet on a possible duet with Madonna:

No one¢s ever asked me that. Isn¢t that surprising?

Kylie Minogue has vowed not to wear a wig on her comeback tour.

The 38-year-old singer is set to re-launch her 'Showgirls' tour in Australia in November, after taking a year off to recover from breast cancer.

Kylie said she would not wear a wig, despite losing her hair during chemotherapy, because she wants people to see she has changed.

The 'I Believe In You' singer told Australia's Melbourne Herald Sun newspaper:

It would seem wrong to create the illusion that I am the way I was before.

I've had such a good response to my short hair and there's not much I can do about that at the moment anyway.

Kylie will change her dance routines to make them less demanding and rest more between shows on her 'Homecoming' tour, which kicks off in Sydney.

She admitted:

There are certain things I can't do but I don't think that will make it less of a show.

It's such an important part of recovery to get on and do what you do and be who you are. I'm finally starting to come out of that haze.

The pop princess had to cancel her 'Showgirls' world tour when she was diagnosed with breast cancer last year.

She was treated in France where she lives with long term boyfriend Olivier Martinez.

According to the news, Colombian Pop Celebrity Shakira leads the nomination list for this year Latin Grammy Awards with six nominees.

The nominations were announced two days ago in New York. This year¢s Latin Grammy Awards will be presented November 2 at New York¢s Madison Square Garden and broadcast live on the Univision. Shakira was nominated for the categories of Record Of The Year, Song Of The Year, and Best Short Form Music Video, all for “La Tortura” and also for Album Of The Year, Best Female Pop Vocal Album, and Best Short Form Music Video categories for “Fijacion Oral, Vol. 1″.

The Pop Celebrity is being followed by Ricardo Arjona, Julieta Venegas and Gustavo Cerati with four nominations each while Puerto Rican group Calle 13 gets three nominations. Andrea Bocelli Black Eyed Peas with Sergio Mendes are also among the posibile winners.

Two of the hottest young actresses today, Scarlett Johansson and Natalie Portman, were spotted shooting the shiznit on Wednesday on the London set 'The Other Boleyn Girl.'

What a breath of fresh air it is to have two young leading ladies whose careers and accomplishments outweigh their current highly publicized relationship and/or their party-induced wrist fractures.