Have the two music stars taken it offline since then? That's the burning question posed to John by a caller on Watch What Happens Live with Andy Cohen.
"When I wrote it, number one, it's completely authentic and number two, I forgot that I was a famous person and that I would find out very quickly whether she would like me," he admitted.
Turns out that she quickly flirted back...
...but fans swiftly jumped in and reminded him of his awkward dating past.
Watch the clip to see if John has since found out if Nicki's body is a wonderland.
The Daily Dish is your source for all things Bravo, from behind-the-scenes scoop to breaking news, exclusive interviews, photos, original videos, podcast, and, oh, so much more. Join our Facebook group and follow us on Instagram for the latest news hot off the presses.