Looks like we may have another Paul Abdul and Simon Cowell on our hands. 

Australian singer Delta Goodrem – best known in the U.S. for her relationship with Nick Jonas – showed a bit of affection towards Heidi Klum‘s ex Seal at this weekend’s Logie Awards in Melbourne, Australia. 

However, the “Kiss From a Rose” singer’s rep tells Celebuzz that it’s not what it looks like. “They are both judges on the Australian version of The Voice, just co-judges, friends,” his rep explains.

Both Seal, 49 and Delta, 27, are off breakups. After 10 months of dating Nick, Delta and Jonas Brother, 19, split in February, releasing a joint statement that read: “Nick and Delta have decided mutually to end their relationship. At this point in time, they are both focused on their careers as they go on different paths. They remain friends and wish each other the best for the future.”

After about seven years of marriage and three children, Seal and his supermodel wife Heidi, 38, also called it quits. 

Given their single relationship statuses and close working quarters, do you think Seal and Delta could get together, or will they just keep it flirty like Paula and Simon? Let us know your thoughts, below. 

Heidi who?

Seal got up close and personal with another leggy blonde at the Logie Awards this Sunday night. The 49-year-old “Kiss from a Rose” singer was spotted hitting the red carpet with none other than Australian singer and Nick Jonas‘ ex-girlfriend, Delta Goodrem. Dressed in white, Seal and Delta, 27, shared a kiss in front of cameras before making their way inside the theater.

Was this a smooch between friends or lovers?

Click through the gallery the tell us, in the comments, if you think Seal and Delta are an item.

In January 2012, Seal shocked the world when he announced that he and his wife of seven years, supermodel Heidi Klum, have parted ways. Klum recently filed for an official divorce on April 6 and Seal submitted his own set of papers five days later.

Like Seal, Goodrem also broke things off with her partner this year. In February, her rep issued a formal statement about her breakup with Jonas.

“Nick and Delta have decided mutually to end their relationship,” it read. “At this point in time, they are both focused on their careers as they go on different paths. They remain friends and wish each other the best for the future.”

Seal and Delta met during the filming of the Australian version of The Voice, where the two famous crooners acted as mentors in the competition.

Another one of Hollywood’s couples are calling it quits as Nick Jonas and his Australian girlfriend Delta Goodrem are splitting after 10 months together.

The couple announced their break up through a joint media statement released by Goodrem’s rep. It reads:

“Nick and Delta have decided mutually to end their relationship. At this point in time, they are both focused on their careers as they go on different paths. They remain friends and wish each other the best for the future.”

Nick and Delta first stepped out together in May last year following the end of Delta’s engagement to singer Brian McFadden. Despite their eight-year age difference, the two got quite serious as they collaborated on songs and met one another’s families.

Jonas is currently performing on Broadway in How to Succeed in Business Without Really Trying amid rumors of a Jonas Brother reunion. Meanwhile, Delta is gearing up to judge and coach on Australia’s version of The Voice.

Nick Jonas and Delta Goodrem on floating on … water! The happy couple were snapped on a romantic boat ride Friday on Rose Bay in Australia. Delta was a vision in yellow and tan aviators, while her JoBros wore a nude muscle-baring shirt and Ray-Ban Wayfarers. 

Despite their age difference — Nick is 19 and Delta 27 — these two have been going strong for a few solid months now. Though the couple hasn’t commented much on their relationship, the photos say it all. 

From shopping dates to attending family dinners, Nick and Delta look to be getting super serious. What do you think? Given the age difference, will this realtionship work?

Looks like these two are still going strong!

Nick Jonas and his girlfriend of about 8 months, Delta Goodrem, were seen strolling around her hometown of Sydney, Australia on Monday, and the two were looking as happy as ever.

It looks like Nick, 18, will have to make a few more trips down under in the coming months!

Delta, 26, just signed on to be a judge on Australia’s version of the popular singing competition, The Voice!

Other judges include Good Charlotte’s Joel Madden as well as country singer (and Aussie native) Keith Urban. Congrats to her!

Take a look at the rest of the photos of the happy couple in the gallery!

Teenage heartthrob Nick Jonas was spotted sunbathing with his older lover Delta Goodrem in Los Cabos, Mexico over Labor Day weekend. The duo were left alone, without Nick’s usual entourage of bodyguards and family, and they couldn’t keep their eyes and hands off each other!

Nick, who’s been linked to fellow Disney stars Miley Cyrus and Selena Gomez, seems to have abandoned his usual “type” in Delta. The 26-year-old Aussie singer-songwriter is eight years older than Nick, who will be turning 19 later this month. But age seems to be just a number with these two — they look perfectly at ease, and Nick looks happier than ever. 

Do you think Nick and Delta have what it takes to last? Sound off in the comments!

Nick Jonas and Delta Goodrem looked happier than ever while out and about last night in Los Angeles.

The cute couple were spotted leaving the Palladium in Hollywood after seeing Adele perform live. Nick tightly held onto his girlfriend’s hand as they made their way from the concert. Despite it being a date night, the two stopped to take a few photos with excited fans outside the venue. Delta cozied up to her beau with a beaming smile. How cute! The twosome have been dating since May, and there seems to be no signs of slowing up.

Earlier this month, Nick showed off his theater skills, taking the stage at the Hollywood Bowl in a three-night run of Hairspray. Delta supported her man during the opening night performance and gushed all about the cast, saying:

“Congratulations to the cast of Hairspray at the hollywood bowl. Magical! Blown away by @nickjonas Performance. He was the Perfect Link.”

Everyone loves a good bowling date night — Nick Jonas and Delta Goodrem included!

The cute couple are still going strong, and were spotted on Tuesday night leaving Pinz bowling alley in Studio City, California. Nick looked a bit out of place thanks to his New York Knicks-inspired “NYC” T-shirt (hey, the kid’s from New Jersey … cut him some slack!), but he was still all smiles as he held Delta’s hand as they left the building.Delta seemed to enjoy herself quite a bit, flashing an ear-to-ear grin as she and Nick walked out. The twosome have been dating since May, and there seem to be no signs of slowing up.

Earlier in the day, Nick was rehearsing for his upcoming live theater gig, where he’ll be part of the Hairspray cast performing at Hollywood Bowl. He tweeted: “Hairspray rehearsals were great today! So excited for this weekend. Who’s coming?”

Nick Jonas scored a hole in one when he landed Delta Goodrem as a girlfriend but how’s his golf game? The happy couple were spotted Sunday in full golf gear at a country club in Los Angeles. 

The two were all smiles as they roamed the course in a golf cart. Who do you think is the better golfer: Delta or Nick? Sound off in the comments. Things have been getting pretty serious with these two as Delta was recently seen meeting the family!

In early July, Nick, 18, and Delta, 26, (who was carrying a red rose) were snapped hand-in-hand outside Los Angeles restaurant Villa Blanca where the Jonas Brother‘s mother Denise was having her birthday celebration. Also there was Kevin Jonas and his wife Danella.

What do you think of Nick’s new gal? Let us know in the comments below and be sure to follow Celebuzz on Twitter, Facebook and Tumblr for more Jo Bros. news and photos!

Nick Jonas may be performing solo lately but things are getting pretty serious offstage between him and his new older girlfriend Delta Goodrem. Nick, 18, and Delta, 26, (who was carrying a red rose) were hand-in-hand outside Los Angeles restaurant Villa Blanca where the Jonas Brother‘s mother Denise was having her birthday celebration. Also there was Kevin Jonas and his wife Danella. 

Nick tweeted some b-day wishes today, July 13, writing: 

“Happy birthday to my mom @DeniseJonas“

Prior to showing up at the Jonas’ family celebration, Delta was seen front row for her beau’s show earlier this month!

The blonde beauty was spotted watching Nick perform an acoustic concert in Century City on Friday, July 1. Check out the pics below.

What do you think of Nick’s new gal? Let us know in the comments below and follow Celebuzz on Twitter, Facebook and Tumblr for more celeb news and photos!

Who is Nick Jonas‘ #1 fan? His Australian girlfriend, Delta Goodrem.

The 26-year-old blonde beauty was spotted watching her Jonas Brothers boyfriend perform at an acoustic concert near Los Angeles on Friday, July 1. Armed with only an acoustic guitar, Nick performed in front of a large crowd at a park in Century City while his older girlfriend reportedly gave him “bedroom eyes” from her seat at the side of the stage.

Nick looked grown-up in a brown checkered blazer while his girlfriend looked cute in loads of vintage silver jewelry and loose, wavy hair. Hm, doesn’t Delta’s boho style look a lot like the signature style of one of Nick’s ex-girlfriends, Miley Cyrus? Maybe Nick just like the hipster type.

Also at the concert: Jasmine V, who opened for Nick. Jasmine and Nick are currently collaborating on songs, which seems fitting as they both come from the tweener world.

Even though Nick was happy to have his girlfriend watching him on stage, the singer had kind words for everyone who turned out for the afternoon gig. “So great to play today,” Nick tweeted after the concert. “Thanks to everyone that came out!”

Nick and Delta have been dating for several months. The pair met after Nick was brought on as a songwriter for Delta’s upcoming album.

Follow Celebuzz on Twitter, Facebook and Tumblr for more celeb news and photos!

Nick Jonas and Delta Goodrem aren’t scared of a little PDA. The couple were all smiles and holding hands as they headed to Henry’s Hat in Studio City, California to grab some lunch.

The two, who just returned from a two-week trip to Bali, were glowing as the paparazzi snapped shots. On Monday, the Jonas Brothers singer tweeted:

“I have been so blessed. So many great things happening.”

Nick and the Australian singer were first spotted together last month leaving the Arclight Theater in West Hollywood. 

Delta, who recently split from her fiance, Westlife singer Brian McFadden earlier this year, met Nick while working on her album in March.

“Loved creating with the incredibly talented @nickjonas,” Delta tweeted in March. Nick wrote a song for Delta’s new album.

Nick seems happier than ever and not afraid to show off his new girl — which may come as a surprise to some. Just last week, Selena Gomez released “Bang, Bang, Bang” which many believed was written about her former romance with the Jo Bro. In the song, she criticizes an ex-boyfriend for trying to “hide” their relationship from the public.

What do you think of this new couple? Share your thoughts in the comments.

Now that she is dating Nick Jonas, Australian pop star Delta Goodrem is going to have to adjust to all this new paparazzi attention!

The gorgeous 26-year-old singer was spotted heading into a tattoo parlor to meet old friend Benji Madden on Thursday, May 19. (Delta told the paps that she did not get a tattoo.) Wearing a skin-tight black dress, black booties and a cropped denim jacket, Delta turned more than a few heads as she strutted her stuff around West Hollywood. Every guy must be thinking that Nick is one lucky man!

Speaking of Nick, the Jonas Brothers cutie cleared up a few confusing rumors yesterday on Twitter.

RadarOnline reported on Thursday that Nick removed two photos of Jane Fonda and Jim Morrison that were placed in his new $5 million penthouse by his interior decorator because he allegedly didn’t know who the two stars were. However, Nick quickly put the weird rumor to rest. “The rumor about me not knowing who Jane Fonda and James Morrison are is really funny,” Nick tweeted. Hey, maybe he just didn’t like the photos?

Curious about who Nick dated before he settled down with this older woman? Check out Celebuzz’s guide to Nick’s girlfriends below.

Check out more photos of the delightful Delta and be sure to follow us on Twitter, Facebook and Tumblr for more celeb photos!

Nick Jonas set the gossip blogs on fire when he was photographed holding hands with the much-older Australian singer Delta Goodrem this weekend but she isn’t the only woman who has wooed Nick’s heart. The hunky Jonas Brothers crooner has hooked up with quite a few famous young women, ranging from British reality stars to Justin Bieber‘s current squeeze.

Want to know all about the women who have gotten close to one of Disney’s most lusted-after men? Check out the Celebuzz Guide to Nick Jonas’ Many Girlfriends and share your thoughts in the comments.

Don’t forget to follow Celebuzz on Twitter, Facebook and Tumblr for more great celeb news and photos!

Does Nick Jonas have a new girlfriend?

The Jonas Brothers stud was spotted holding hands with Australian singer Delta Goodrem as the pair left the Arclight Theater in West Hollywood over the weekend. Nick was grinning from ear to ear as he led the pretty Aussie through the parking garage.

If these two are dating they may stir up some controversy amongst the tween JoBro fans.

The problem: The huge age difference between the two musicians. Delta, 26, recently split from her fiance, Westlife singer Brian McFadden, earlier this year. Meanwhile, 18-year-old Nick was previously thought to be dating British actress Samantha Barks whom he met while performing in Les Miserables in London last year.

Although Delta has eight years on Nick, she does share some of his values, particularly his sober lifestyle. Delta was treated for cancer (Hodgkin’s lymphoma) in 2003 and has been living clean ever since. The singer sticks by her sober lifestyle: She allegedly broke up with fiance Brian after he was accused of getting drunk and smoking on a plane in February.

Delta met Nick while working on her album in March. “Loved creating with the incredibly talented @nickjonas,” Delta tweeted in March. Nick wrote a song for Delta’s new album.

What do you think of this new couple? Share your thoughts in the comments.