Jay Sean is back with new single called "With You" featuring Gucci Mane & Asian Doll.