I just got this from the Gavin DeGraw street team

Great news! Gavin will be appearing in the May 19th episode of One Tree Hill – mark your calendars and set your DVRs now! In the episode he performs the theme song live in a recording studio that is owned by one of the main characters.

Source: Gracie @ FF