The Situation spotted on a date with new girlfriend, Paula Pickard!

Mike “The Situation” Sorrentino and his new steady girlfriend, Paula Pickard, were seen on a date in Seaside Heights yesterday afternoon, June 18. This was the season’s first sighting of the new couple who just recently made their relationship official. The two had hit it off during the last season of Jersey Shore but their budding relationship ended once filming had wrapped.

Now that Mike is back in Seaside, the two have wasted no time picking up where they had left on. On their date, Mike and Paula were joined on by Mike’s co-star Deena Cortese and her boyfriend, Chris Bucker. Paula met Mike at the infamous shore house (where she’d spent plenty of nights last season) and later hit the boardwalk where they walked arm-in-arm. Mike kept it casual, wearing a plaid shirt and baseball cap, while his lady dressed it up a bit in a midriff-baring top and high heels.

Last season, Mike gushed about Paula saying, “She’s definitely very, very cute, very, very sexy body, cool personality. I can’t think of anything wrong, it’s almost too good to be true!” He was taken by her right from the start! We hope this couple’s relationship lasts beyond the shore — and we think it might! Mike is certainly in a different mind-set than he was during previous seasons. He is now sober and told press that he was done being the villain. There were even reports of Mike apologizing to the rest of the cast about how he had been acting. He is clearly in a good place now and we’re super happy to see him in a relationship!

Mike and Paula are just the latest couple to fall in love at the shore. Ronnie Mago and Sammi Giancola were the first followed by Jenni “Jwoww” Farley and Nicole “Snooki” Polizzi. The only single people remaining are DJ Pauly D and Vinny Guadagnino! With Jersey Shore’s sixth season rumored to be its last, we’d love to see the final two men standing find love at the shore!

Another photo of Mike and Paula:

Do you think The Sitch and Paula will last?