New York & Company and actress Eva Mendes announced that they have signed a multi-year agreement to collaborate and create a co-branded seasonal capsule collection available at New York & Company (NY&C) stores nationwide and online beginning fall '13.