Entertainment TV Pauly D and Aubrey O'Day: On and Off and On Again! The DJ briefly deleted all evidence of the on-and-off again romance from his Instagram By Lindsay Kimble Lindsay Kimble Lindsay Kimble is a Senior Digital News Editor and the Sports Editor for PEOPLE Digital. She's worked at PEOPLE for over seven years as a writer, reporter and editor across our Entertainment, Lifestyle and News teams, covering everything from the Super Bowl to the Met Gala. She's been nominated for the ASME NEXT Awards for Journalists Under 30, and previously wrote for Us Weekly while on staff at Wenner Media. People Editorial Guidelines Published on August 1, 2016 05:50 PM Share Tweet Pin Email Photo: MediaPunch/REX/Shutterstock They’re baaaaaack! Just as soon as PEOPLE learned that Aubrey O’Day and Paul "DJ Pauly D" DelVecchio had returned to singledom once again, splitting for the second time in three months, it would appear the reality stars are back on again. Shortly after DelVecchio deleted all evidence of their on-and-off again romance from Instagram, the DJ has updated his feed with a cozy picture of himself with the dumblonde singer promoting the season finale of their E! series Famously Single where perhaps answers about their status will lie. https://www.instagram.com/p/BIn6KzIhxQC/ The pair began dating earlier this year while filming Famously Single, only to call it quits this past May. They rekindled their flame in recent months as Famously Single made it to air. Just last week, O’Day left to film the U.K.’s Celebrity Big Brother, where contestants are sequestered without Internet access. Ahead of her departure, she shared a photo of the Jersey Shore alum to her own social media. Alongside the image, O’Day wrote, “my dearest hubby @djpaulyd, I will miss you so much. You are my best friend, my lover, my person, my soulmate!” After the pair’s first breakup, O’Day, 32, told E! Online: “I’m the first girl Pauly has ever loved as he admits on the show – never loving before me.” She added, “Nothing about our relationship was not serious.” Throughout the show’s run, DelVecchio has tried to slow down he and O’Day’s relationship progression, telling her on Tuesday’s episode after she suggests they move in together, “I can’t just move in with you right now.” “You can’t put the windows in a house before you put the frame in. I want to put the frame in, then the windows come in second.” Famously Single airs Tuesdays (10 p.m. ET) on E!