The "No" hitmaker performed with the boyband - also comprised of Brian Littrell, Howie Dorough and Kevin Richardson - on a new TV show in the US called "Greatest Hits" where they did a rendition of "I Want It That Way", reported Billboard magazine.
And after her performance A J asked if she'd consider working with them on a song in the future.
"Meghan, thank you so much for being a part of this amazing experience for us. We're are such huge fans.