Travie McCoy has debuted a new video for “Rough Water” featuring Jason Mraz. The release is McCoy's latest single since his 2010 album, Lazarus. The track is available for download on iTunes. Fans can check out the video below. Tell us what you think!