In case you missed it, here’s Travie’s performance of ‘Rough Water’ on Monday’s episode of The Queen Latifah Show! Check out a bonus interview with Travie HERE where Queen Latifah asks him how he got involved with Patrick Stump and why he is so inspired by Hall & Oates.

Tune in to The Ellen DeGeneres Show today to catch another performance from Travie…this time with Jason Mraz!