Minaj shared on Instagram the picture showing them posing together during New York Fashion Week at Alexander Wang's Spring-Summer 2016 runway show, reported Aceshowbiz.
Minaj left fans wondering if there is something in works with The Weeknd as she wrote in the picture's caption, "Stay tuned."
Minaj, 32, and The Weeknd, 25, surprisingly have never collaborated, although they are no stranger to working with her boyfriend Meek Mill.
The two appeared on different songs on the rapper's latest release "Dreams Worth More Than Money".