Singer/actress Mary-Kate Olsen is dating a New York-based artist. The 21-year-old and Nate Lowman, 29, partied together holding hands at the city's Beatrice Inn last Friday (11Jan08) and Saturday (12Jan08) nights. A source tells American magazine People, "They're dating."