During an interview on Today, the former American Idol winner said, 'This is totally different for us, how we're doing it'; seen in May in NYC