The I Found You group, who are currently working on their third studio LP, claim to be hitting the studio with both acts in the near future.
Speaking of their plans, Nathan Sykes told MTV News: "I know that Scooter [Bieber's manager] mentioned we would do a bit of writing with Justin when we do a few dates with him.
"We are just trying to write as much as possible and get the right feel of the album that everyone is happy with."
He added: "We are due to go in with Chris Brown and do a bit of work there."
Fellow member Jay McGuiness then explained: "We were at the Billboards [Billboard Music Awards in May] and we were really nervous because we've never done an American awards show at that point.
"We were walking around and Chris Brown came up to us and he was like 'I know you all, we need to get in and do that track for real man, for real. But I thought it was nice that he remembered and was like we really need to do that."
Back in April, the lads revealed they had 'the perfect song' for Breezy, with Tom Parker stating at the time: "We were just talking about future stuff and we might be working with him in the next couple of months, so look out for it."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134