SEATTLE, March 17 /PRNewswire/ -- Bag Borrow or Steal, the nation's leading "borrowed luxury" retailer that allows women to borrow designer handbags and jewelry online, today announced it has partnered with New Line Cinema to promote the release of the Sex and the City movie, debuting in theaters nationwide on May 30, 2008.