Nicki Minaj has teased that she may be working with Madonna again.

On Monday night (September 22), the Anaconda rapper posted a selfie with the Queen Of Pop on Instagram, sending the rumour mill into overdrive.

While the snap may seem totally unsuspicious, duet rumours were fulled after Madge Instagrammed her own selfie three hours prior, which she captioned: “Goin to werk #b*tchimmadonna", before re-posting Nicki's selfie with the comment: "We go Hard or we go Home we Gon Do this all night long! #werk."

While the jury is out on her rumoured work with Nicki, Madonna has been busy working on her new studio album with thelikes of Diplo and Major Lazer, with the star recently confirming that Alicia Keys will feature on a tune.