The Situation has reportedly asked his favorite smush partner, Paula, to become his official girlfriend, and the two were spotted on an adorable double date with Deena and her boyfriend Chris while filming Jersey Shore Season 6 earlier this week. But is there already trouble in paradise?

Our spies in Seaside Heights tell us Mike has already been heard venting about the relationship … and not in a good way.

“I heard him say, ‘She’s suffocating me, man,’ our source reports. “He was saying he needed more space.’”

The Situation and Paula have a long history. The reality star first hooked up with the Seaside Heights local in Season 3, but he started to admit that he was having serious feeling for her in Season 5. Back then, The Sitch said he liked Paula’s carefree attitude, but maybe things have changed since the two have reportedly settled down.

Look out, ladies of Seaside. You may soon have a single Situation back on your hands!

Miss Jersey Shore? Catch the premiere of Snooki and JWOWW’s new spin-off on Thursday, June 21 on MTV.

For more on Jersey Shore, Follow us on Twitter and Like us on Facebook.