Bieber was previously involved with actress Selena Gomez, who made her red carpet debut as a couple with boyfriend and singer The Weeknd at the Met Gala.
Gomez and The Weeknd have been dating since January.
On Monday he surprised fans by busking in London's Oxford Circus with DJ Zedd, who he has teamed up with for his next single, Get Low.
Cheryl Tweedy arrives at Kingston Crown Court, in London.
"Er braucht jemanden, der das kennt", so Payne über seinen Kollegen.
Die Hits der Band One Direction gibt es hier Zum ersten Mal sprach Payne auch ausführlich über seine Beziehung mit Sängerin Cheryl Cole (33, "Only Human").
A source told the Daily Mirror: “She hasn’t started working on the new album yet as she is still enjoying her time off with Bear.
“She’s loved their time together as she adjusted to being a mum and is still easing herself back into work.
Insiders insisted the pair are more than just friends after Steinfeld's rep denied the rumors.
Der tourt gerade durch Australien und versüßt sich abseits der Bühnen angeblich das Leben mit hübschen Models.
"Er ist ein großartiger Typ - innendrin hat er ein wirklich gutes Herz", erklärte Liam Payne laut "The Sun" im Magazin "Rollacoaster" über den Womanizer.
It was claimed that the singer, who is preparing to work on her fifth album, was keen to get Bieber involved after her boyfriend Liam Payne reportedly arranged a meeting.
A source told The Sun: “Cheryl is set up to meet with Justin Bieber on her LA trip - to discuss finally doing that track together.