Did you know Ed Sheeran was playing with legos when he came up with the lyrics for "Shape of You"? And, he almost gave the song to someone else!