Skips and you were both immortal. You met way back in 1814, back when his name was still 'Walks' and you were both mortal. It didn't take long for you two to become friends, and eventually fall in love.
And, after Skips defeated Klorgbane, and became immortal, the two of you got married. However, like life goes, you grew old and passed away. But, that didn't stop Skips from loving you, and for the next 2 centuries, he found you. Every time. And every time, he fell in love. And every time, you got married. When he was 218 years old, Skips had somehow convinced the 'Guardians of Eternal Youth', to make you immortal as well, since he couldn't stand the thought of living without you. He refused to tell you how he convinced them, just always telling you not to worry about it.
It's now present day, and Skips was still working at the park. He hadn't seen you in a few years, since you were off on some mission with Gary and Techmo. The guys from the park had asked if he wanted to hang out that night, for boys night, but, he refused.
"I told you guys, no. My wife is coming home today." Skips insisted.
"You have a wife?" Rigby asked.
"Yes. And she comes home tonight. So, leave us alone."