Ed Sheeran revealed during his interview with Rolling Stone that Jay-Z was almost featured on his 2017 hit single Shape of You.