El video musical de «With You» fue dirigido por Elliott Lester mientras Simpson estaba en reality show, , recibió dos nominaciones en los MTV Video Music Awards 2004 y gozó de un gran éxito comercial.