Спустя пять месяцев после болезненного развода с французским банкиром Оливье Саркози Мэри-Кейт Олсен снова начала ходить на свидания.