@GavinDeGraw performs his latest single, "Not Over You" on the @todayshow this morning.