"With Padma, we might actually win Battle of the Bands this year."