The singer made his Ellen and daytime TV debut with an out-of-this-world performance of his #1 hit!