Who is Travie McCoy dating? Travie McCoy Dating/Relationship History