Credit: Instagram Photo: Melissa Gorga Parties With Pauly D in Vegas!

What are the odds of two reality TV stars from New Jersey bumping into each other at a club in Las Vegas? Apparently the odds are in their favor, because Real Housewives of New Jersey reality starlet Melissa Gorga bumped into Jersey Shore’s DJ Pauly D during a night out in Sin City!

For a week-long birthday celebration, Melissa along with some of  the cast of RHoNJ flew southwest for a relaxing spa treatment in Arizona. Days later, Melissa popped up in Las Vegas, where she had a date night with the hubby Joe Gorga, and later danced the night away at a club in a spicy number!

At the end of her Vegas trip, Melissa took in a Boyz II Men show (where she sang along to “every word”) and got to meet the popular R&B trio. Our girl then spent her last night in the City of Sin at the HAZE club, where she rocked out to DJ Pauly D’s set!

“Loved seeing my jersey boy @djpaulyd rock the house last night!” Melissa Instagrammed with a photo of the two Jersey stars standing side by side!

We can only imagine that the Jersey Shore star played Melissa’s hit single “I Just Wanna” throughout the night in honor of the birthday girl!

The next day, Melissa flew back home to the Jerz just in time to wish everyone a happy Palm Sunday.

My, my, my, our girl Melissa was busy!