Ellis appeared on Jenn Tran's season of "The Bachelorette" and is "so excited" to begin his journey for love.