Olivia Nuzzi was supposedly in a fling-based relationship with RFK Jr. and had dated him for some time, but there are no confirmed reports on their current dating status.