Olivia Wilde’s new romance appears to be blossoming, as the actress was spotted enjoying a cozy stroll with her boyfriend, ...