The clip was all in fun- and fun-NY!- but how cute is Gwen Stefani gushing over him on the Ellen Show?!