Justin Bieber pictured for FIRST time with Baskin Champion... after church session with Selena Gomez

He's made focus his main fitness after a rumored break-up with former flame Selena Gomez earlier this year.

And Justin Bieber continued his intense workout regimen as he was spotted attending a SoulCycle class in Beverly Hills on Thursday morning.

The 24-year-old singing sensation enjoyed the grueling cycling session with reported new girlfriend Baskin Champion by his side just hours after attending church services with his ex-lover.

Bieber stayed covered up as he donned a grey sweatshirt with the Adidas brand plastered in black across his chest.

In addition to sporting the sweater's hoodie, the What Do You Mean crooner rocked a navy blue baseball cap as peeks of his shaggy blonde hair peered from underneath.

Staying comfortable for the intense workout session, Justin sported a pair of bright red basketball shorts with a yellow-and-white strip running down the side.

Baskin tried to stay incognito as she checked into a class alongside her rumored new boyfriend while sporting a matching grey sweatshirt.

Happy:Â The 24-year-old singing sensation enjoyed the grueling cycling session just hours after attending church services with his ex-lover

The couple that spins together: Baskin tried to stay incognito as she checked into a class alongside her rumored new boyfriend while sporting a matching grey sweatshirt

Class pass: The pair enjoyed a quick sweat session together

Comfortable: In addition to sporting the sweater's hoodie, the What Do You Mean crooner rocked a navy blue baseball cap as peeks of his shaggy blonde hair peered from underneath

Her long blonde hair was covered with a large black trucker hat that featured a patch which read, 'Surf naked'.

The 22-year-old model rocked a pair of palm print leggings and fuzzy pink slippers as she left the class in an elevator.

Fresh from cycling, Baskin was later seen showing off her gym-honed figure wearing a long-sleeved crop top.

Her tanned and toned abs were on display as she headed to her vehicle wearing slouchy grey sweatpants.

Nice: He made sure to say hello and give a quick hug to a fan as he left the class

Fitness: Staying comfortable for the intense workout session, Justin sported a pair of bright red basketball shorts with a yellow-and-white strip running down the side

Unique: Justin also rocked blue socks with his black slides

Going down: The 22-year-old model rocked a pair of palm print leggings and fuzzy pink slippers as she left the class in an elevator

Beaming: Champion was glowing as she tied back her long blonde hair into a loose ponytail

Ready to go: She carried her car keys in one hand while holding steady onto her iPhone

Cleaned up: Fresh from cycling, Baskin was later seen showing off her gym-honed figure wearing a long-sleeved crop top

Baskin started modeling in 2012, according to W, and was crowned Miss Alabama Teen USA in 2014 and two years later, Miss Photogenic in the Miss Teen USA pageant.

Justin and Selena were both spotted leaving Hillsong Church on Wednesday evening.

The on-again/off-again couple dated between 2011 and 2015 before rekindling their flames in 2017.

Just one week ago, a source insisted to People that Justin was using Baskin to make his ex Selena jealous, saying, 'He loves her. He wants her back.'

Another insider told E! on March 21: 'Justin has been upset about the recent break from Selena and is trying to keep busy until they work things out.'