Justin Bieber pictured with new girlfriend Baskin Champion for the first time

JUSTIN Bieber has been seen out with his new girlfriend Baskin Champion for the first time.

The Sorry singer, who recently broke up with his long-term love Selena Gomez, went for a morning workout with his new flame.

Justin was spotted clubbing with the blonde beaut last month fuelling rumours they were seeing each other.

Baskin is the sister of supermodel Abby Champion and is most likely to have met Justin through her boyfriend Patrick Schwarzenegger.

After a few dates they were this morning seen enjoying a trip to Soul-Cycle in Los Angeles where Justin grinned from ear to ear dressed in gym gear.

In a bid to avoid being photographed together, Baskin ducked out of the gym a few moments before Justin.

But they’d already been snapped signing in to the class, both wearing baseball caps.

He looked as though he had definitely moved on from his former girlfriend Selena who ended their relationship last month.

The pair had rekindled their romance after she had a secret kidney transplant due to her battle with Lupus.

Her best friend Francia Raisa donated her organ to Selena in a life-saving operation.

But after a few short months Selena and Justin parted ways.

The singer was said to be heartbroken – but now Baskin is putting a smile back on his face as they enjoy each other’s company.

The gorgeous blonde was pictured heading into his house yesterday afternoon.

Earlier Justin had been spotted driving around LA with the words “Cash Only” spray-painted along the side of his £270,000 Lamborghini.

While the chart-topper’s gesture might have burnt holes in the pockets of most, it would have been no big deal for the young musician who is worth an estimated £191 million.

Got a story? email digishowbiz@the-sun.co.uk or call us direct on 02077824220.

We pay for videos too. Click here to upload yours.