Gwen Stefani stopped by The Ellen Show and opened up about dating the sexiest man alive... Blake Shelton! Plus, Ellen shared a video of Blake "performing with no clothes on" for Gwen!