That was fast!

Aubrey O’Day and Pauly D are already fueling marriage rumors after the Danity Kane alum shared this photo combined with a VERY cryptic caption.

“Big apple with my husband @djpaulyd,” Aubrey wrote on Instagram.

They haven’t been dating long, but it’s clear these two are in love.

See their cutest moments in the gallery!