Justin Bieber and Selena Gomez are reportedly recording a duet together despite rumours that Justin cheated on Selena.