Ed Sheeran Parties With Barbara Palvin — New Couple Alert?

Newly single “Make it Rain” singer Ed partied up a storm with Victoria’s Secret beauty Barbara in Australia – just hours after revealing he’d broken up with chef girlfriend Athina during a radio interview. But are these two secretly dating?

Ladies man Ed Sheeran, 24, may be nursing a broken heart following his split with long-term foodie girlfriend Athina Andrelos but he doesn’t appear to be too disheartened! The singer/songwriter was spotted out and about in Sydney, Australia getting cozy with Victoria’s Secret model, Barbara Palvin, 21, on March 27. Way to move on, Ed!

Ed Sheeran & Barbara Palvin Dating: He’s Spotted Dining With Victoria’s Secret Model in Sydney

A slim-line Ed, who recently revealed he shedded 20 pounds, first took the Hungarian stunner for a meal to Sydney’s popular Mary Street Burger Bar restaurant, and were later spotted leaving together in the same limo reports the Daily Mail.

Click to see pics HERE!

Barbara was keen to shield her identity from photographers by masking her face with a dark, charcoal hoodie. However, her to-die-for frame and striking red lipstick gave her away. She completed her casual look wearing sneakers, skinny black jeans and a black top.

Ed, showing off his new slender frame with a hint of a paunch and his body art, was also casually dressed for the occasion – wearing a white t-shirt, denim jeans and bright, red sneakers.

The Brit star then whisked Barbara, who was previously linked to Justin Bieber, off to hip club Hemisphere at The Establishment where they were said to have partied until the early hours.

Ed Sheeran Split: Announced Break-up With Athina Andrelos

It’s not the first time Ed has been around supermodels – he famously looked like the cat that got the cream when he was surrounded by a bevy of beauties, including Adriana Lima, Alessandra Ambrosio and Doutzen Kroes at the Victoria’s Secret on December 2.

The rumor mill was in overdrive that Ed split with girlfriend of one-year, Athina after they were spotted arguing at The Brit Awards. He soon confirmed they had parted ways with Aussie radio station KISS 1065.

What d’you think HollywoodLifers? Are they the perfect couple?

— Jon Boon