Carrie Underwood will perform "Before He Cheats" on The Tonight Show With Jay Leno on Oct. 30. She'll also sing the hit on The Ellen DeGeneres Show on Nov. 1. The song is currently No. 2 on Billboard's country airplay chart. Underwood will also appear on the cover of Parade magazine on Sunday (Oct. 22), the same night she headlines a show in Branson, Mo. She is currently on the road with Brad Paisley's Time Well Wasted tour.