Keyshia Cole performed “Heaven Sent” Tuesday on “Good Morning America.” Watch the interview and performance above.