The hilarious "Billy on the Street" star sat down with Ellen for the first time, sharing stories about his hit show, and celebrating at the White House!