Sexy New York City, 2003-2004