Justin Bieber is working quite a bit of sweat and taking a jog with singing protégée Madison in LA. Apparently, Bieber was responsible for launching Madison's professional career. The duo went for a run together in Los Angeles on Monday, per reports.

Justin seemed pretty fit in pair of Nike trainers, running leggings and sports shoes. On top, he showed his new loyalty to Premier League side Arsenal by wearing the club's third choice t-shirt, which he probably picked up when he went on a trip to their homeground at the Emirates in October.

While on the London Purpose Tour, he enjoyed a tour of the soccer training ground, met with players Mesut Ozil and Oxlade-Chamberlain, trading jersey with the former and giving him purpose merch in return.

Meanwhile, the 17-year old Madison Beer was in a midriff-barring sports bra, which she paired with yoga pants and pair of converse. She seemed to be wearing fair bit of make-up for the run.

Beer's choice of having a bag, a low-slung leather purse was not a usual fare one normally associating with joggers, even in Hollywood industry.

Despite being five years elder than her, Bieber looked super-fit, sprinting off and leaving her in dusty wake. He opted for number 6 Arsenal jersey, which usually reserved for defensive midfield players in soccer.

Justin and Beer's exercise seem quite coincidental as the day before she revealed that she was releasing some new music. 'I CANT WAIT TO RELEASE THIS MUSIC,' she tweeted in bold letters to her 2 million followers.

Just like Bieber, she also owes her career on being discovered on YouTube. She shot to fame in 2012 when Bieber himself tweeted a link to one of her cover videos, of Etta James' "At Last." The young singer eventually signed for Sorry hitmaker's label, Island Records, at the age of 14.

Madison Beer revealed that she still hangs out with Bieber and further said, "I went to the studio and listened to some of the new stuff he's making."