Justin Bieber has written a song for his new album about the woman who accused him of fathering her baby.