Spotted out and about in SoHo, the Tomb Raider legend rocked a navy suit while Nadia oozed elegance in a silky brown suit and gold open-toe eels for the occasion