Paula AbdulPaula Abdul has bounced back on the dating scene a month after tearfully admitting to Dr. Phil McGraw on a TV special that she has trouble finding true love. The singer was spotted at a West Hollywood boutique opening on Tuesday night hand-in-hand with handsome actor Tony Schiena.

The pair pulled up in a Jaguar and slipped inside for the opening of Australian designer Leona Edmiston's store, where they sipped pomegranate martinis and held hands. According to sources at the party, at one point the actor stood behind the petite star and wrapped his arm around her.

Schiena, who is from South Africa, was a black belt world karate champ before turning to acting. He has appeared in CSI:NY and also had a small role in 2004's The Merchant Of Venice.

Abdul's representative says the two are "just friends", while Schiena's representative says her client's "friendship" with Abdul started a year ago, when they met socially.

(This news article provided by World Entertainment News Network)


Love It Hate It LOL WTF Cute Barf! More!

Katherine Heigl Says Her Acting Career 'Turned' On Her And 'Betrayed' Her British Publication Apologizes To George Clooney About Mother-In-Law Claims