The ex-Danity Kane singer and DJ Pauly D have been busy filming new U.S. reality show Famously Single, on which a group of unlucky-in-love celebrities attempts to live together in a Los Angeles apartment, while tackling a series of relationship woes with the help of therapists and dating experts.

And it appears Aubrey and Pauly have hit it off so well, they have become a new couple, according to TMZ.com.

The pair has yet to comment on the romance rumours, but Pauly hinted at the budding relationship on Instagram.com on Monday (23Nov15), when he shared a photo of himself with his feet up, showing off his Nike sneakers, made with a cork-like material. A cameraman featured in the background of the shot, which was almost identical to one Aubrey posted online on Friday (20Nov15), when she modelled her cork sneakers. Both images were simply captioned, "Corked".

Famously Single is due to premiere next year (16), with fellow participants including supermodel Jessica White, Lindsay Lohan's ex, British model and TV personality Calum Best, and actor Eddie Cibrian's ex-wife, former Real Housewives of Beverly Hills star Brandi Glanville.

Aubrey split from her singer boyfriend Travis Garland in the spring (15) after trying and failing to work out their issues on another reality programme, Marriage Boot Camp: Reality Stars. They had been dating for over a year, but on the show, they admitted they were constantly fighting over a lack of trust and respect.

"I'm not ready to get married because you don't respect me," Travis told Aubrey. "It makes it impossible for me to trust you completely, and I would like for you to be less selfish, too."

"He's jealous and he creates conflict, hour after hour," claimed Aubrey, 31, as she brushed off his criticisms.