Chris Brown premiered his new video for the single, “With You” from his sophomore album, Exclusive on MySpace the other day. “With You” is produced by Stargate.