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.