Olivia Nuzzi dating Vice’s Shane Smith

Wait 5 sec.

Apparently the pair met in April and “it began immediately,” a source added.