Ed Sheeran stopped by The Tonight Show this week for the second time in two months, this time to perform 'Castle on The Hill'! The twist was he's performing with a full band which is very rare for Ed. Check it out!WATCH: