Justin Bieber is making strides in his quest to get over Selena Gomez. He was reportedly spending time with new love Baskin Champion.

Taking In A Romantic Spin Class

Witnesses spotted the singer with Champion at his favorite new haunt, SoulCycle. The two took an intense workout class together. Bieber wore the typical take-no-notice celebrity garb baggy hoody while Champion donned a black cap.

At the celeb hot-spot class, the rumored couple tried to keep things as low key as possible.

"He arrived and went up to the front desk and was chatting with the staff. He was very animated and friendly," an eyewitness reported.

The two were definitely together, too, as Baskin approached Bieber immediately and was quite affectionate with him.

"Baskin walked in and walked right up to Justin. ... She put her arm around his for a second as she leaned in to say hi," the source continued.

After completing the intense, 45-minute class together, the two parted ways and went home.

Later on, however, Baskin was spotted stopping by Bieber's new place in Hollywood. A source advised that his security met her on the street and escorted her into the property through the garage.

Not Ready To Move On?

Although the "Love Yourself" singer is supposedly moving on from his on-again-off-again girlfriend, Selena Gomez, the two were seen attending the same church service.

Gomez and Bieber didn't arrive together, but they were very friendly, according to a source.

Bieber is still into Gomez and was bummed they couldn't make things work this time. Mutual friends of the couple are also finding it difficult to figure out if they are on or off.

However, Gomez, allegedly, isn't looking to rekindle their romance.

"Selena realized even though he's made some positive improvements, they just aren't a perfect match right now," a source revealed.

Trying To Focus On Other Things

This isn't the first time Bieber and Champion have been seen out together.

The two attended the Midnight Sun premiere with Champion's sister, Abby. Abby's current squeeze, Patrick Schwarzenegger, stars in the movie alongside Bella Thorne.

They were also spotted getting cozy at a Craig David concert, where Champion was reportedly grinding on Bieber.

Gomez, on the other hand, has been focusing on work and bettering herself. After her vacation in Sydney, Australia, she has been heavily promoting the animated family movie Hotel Transylvania 3.

Gomez is also spending plenty of quality time with her female friends.