Mary-Kate Olsen was all wrapped up in a rainbow getup for a walk with her boyfriend Nate Lowman in NYC yesterday. The duo stopped off for coffees, before kissing and heading in separate directions. MK and Nate are back after some time in Paris, where they played tourist on double dates with Ashley and Justin Bartha and checked out Fashion Week. They're not in the City of Love anymore, but that's not stopping MK and Nate from enjoying their PDAs.