Thomas Rhett and Katy Perry Debut New Song On American Idol