Carrie Underwood says “Give Her That” was a “surprisingly hard song to sing”