Jones was previously linked to Ashton Kutcher and singer Josh Groban before embarking on a romance with Saturday Night Live funnyman Jason Sudeikis last summer. The couple ended its relationship in January.