‘My head became so big!’ Ed Sheeran reveals his pride in discovering Beyonce was a huge fan after watching him perform on TV show