Fences performed his gorgeous single, Fences (Featuring Macklemore), on the Ellen Show! Enjoy!