Ed Sheeran wrote "Love Yourself" but decided it wouldn't fit his album, so he gave it to Justin Bieber.