The Baby singer was unharmed after getting nearly caught in a bar brawl in Munich.
IBTimes UK exclusive: Marilyn discusses his new single, Love Or Money, released on 23 September.
Bieber and Baldwin had previously made headlines for getting intimate in public.
The two were first romantically linked when they were spotted holding hands on Laguna Beach earlier in August.
Gomez has reportedly also asked 'everyone' not to share her number with her former boyfriend.
The pop star is currently busy with his Purpose World Tour that will take him all over Europe.
Sofia Richie gets inked to express love for Justin Bieber? Model flaunts tattoos with special meaning
The couple recently flaunted some major PDA as they vacationed in Mexico during Richie's birthday.
Richie's father Lionel Richie said he 'approves' of young couple's relationship.
Couple went public with romance in August before star quit Instagram after row with Selena Gomez.
Gomez recently announced that she will be taking a break to deal with panic attacks and depression.
Bieber performed single Cold Water and an acoustic cover of Tupac's Thugz Mansion.
The couple have reportedly been on a romantic getaway in Mexico for the past week.
The event was aired from Madison Square Garden on 28 August.
The couple were first spotted together in Laguna Beach on 5 August.
Music video awards taking place at New York's Madison Square Garden on Sunday 28 August.
Bieber and the model were first pictured holding hands in Laguna Beach on 5 August.
After headlining controversies the Sorry singer is reported to be back in Los Angeles.
'I have nothing to do with Justin Bieber's private parts,' says Usher about his mentee's nude photos
Bieber became an internet sensation after his nude photos from his Hawaiian holiday surfaced online.
Justin Bieber's rumoured girlfriend Sofia Richie parties with male friend after he hits town with Bronte Blampied
Bieber stirred controversy after he was spotted with Blampied at Tape in London.
Big Sean, Years & Years and Craig David among acts to perform in Chelmsford on 21 August.
Richie and Bieber were spotted kissing in Japan last week.
'Could've listened to [Bieber]'s CD & stood in a puddle & saved £80,' said one fan.
IBTimes UK was at day one in Chelmsford as Sia, Jess Glynne and Stormzy performed.
The 22-year-old appeared in high spirits having controversially deleted his Instagram account earlier in the week.
Malik was recently embroiled in a controversy with Selena Gomez following Justin Bieber's cheating claims.
Justin Bieber and Selena Gomez still have 'feelings' for each other despite trading barbs over Sofia Richie
Bieber and Gomez started dating in 2010 and split in 2014.
'Its too late to say I'm sorry' after Bieber cuts off connection with ex Selena Gomez.
Justin Bieber deletes Instagram account after trading barbs with Selena Gomez over rumoured flame Sofia Richie
The war of words between the former couple ignited after Gomez slammed Bieber for lashing out at his fans for the hate comments Richie received.
This comes after Bieber reportedly warned his fans to make his Instagram profile private.
The singer has threatened to make his Instagram settings private if hate comments were posted against Sofia.