Credit: Frazer Harrison/Getty Images Photo: Miley Cyrus

We thought we had seen the weirdest Jersey Shore celebrity friend pairing in history with Vinny Guadagnino's oddly close Twitter relationship with Miley Cyrus, but apparently Miley is quite the fan of all the Shore guys,. We guess that isn't really a surprise, considering she once freely admitted she wants to BE Snooki.

Miley and Pauly D were spotted chillin' together in Hollywood on Tuesday night, and our spiky-haired DJ even posted a chummy pic of them together on his Instagram. Awww.

It appears that the unlikely duo stumbled into one another at a club. Pauly was in town filming an appearance on The Tonight Show with Jay Leno, and Miley was seen earlier in the day frolicking around Universal Studios with boyfriend Liam Helmsworth and some friends.

Let's just hope Pauly and Vinny aren't teasing Mi-Mi with friendship only to laugh at her behind her back. Because it wouldn't be the first time in history that's ever happened (ahem, need we remind you of the short-lived MVPD?)

Source: AllieIsWired

Catch the macaroni rascals on a new episode of Jersey Shore on Thursday, January 12 at 10 pm ET/PT on MTV.

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