The red-headed British singer is well-known for his soulful pop ballads, and his style and lyrics meshed perfectly with Bieber. In 2015, Bieber recorded Sheeran’s song “Love Yourself” for yn02.