Relationships. Mike 'The Situation' Sorrentino has been in relationships with Samantha (model) (2010) and Paula Pickard (2009 - 2012).. Mike 'The Situation' Sorrentino has had encounters with Brittany ...