Paul McCartney denied Bieber to doing a duet.