Spears participated in a Q&A with fans for Most Requested Live with Romeo on Saturday, when the 34-year-old pop princess shocked everyone by naming Timberlake as an artist she would like to work with. The "Make Me..." singer also chose Aerosmith's Steven Tyler and Gwen Stefani as top choices.
"Aerosmith seems really good and bright. He's a genius, I think. And, he's very rock n' roll. He sings from his soul," Spears said, who's actually performed with the band before for the 2001 super bowl halftime show. "Gwen Stefani -- I think she's great."
See photos of Britney and Justin together:
Britney Spears and Justin Timberlake together
Britney Spears and Justin Timberlake together
(NO TABLOIDS) Britney Spears and Justin Timberlake during The 2000 MTV Video Music Awards at the Radio City Music Hall in New York, NY. (Photo by Kevin Mazur/WireImage)
Chris Kirkpatrick, Justin Timberlake, Britney Spears and Joey Fatone (Photo by Jeff Kravitz/FilmMagic)
383913 01: Pop singer Britney Spears and Justin Timberlake of ''N SYNC leave the Newsroom restaurant after having lunch together January 4, 2001 in Beverly Hills, CA. (Photo by Jason Kirk/Online USA)
Britney Spears & Justin Timberlake of NSYNC at the Shrine Auditorium in Los Angeles, CA (Photo by Jeffrey Mayer/WireImage)
Justin Timberlake, Britney Spears and Chris Kirkpatrick (Photo by Jeff Kravitz/FilmMagic, Inc)
Britney Spears and Justin Timberlake (Photo by Ron Galella/WireImage)
UNITED STATES - JULY 01: Photo of Britney SPEARS and Justin TIMBERLAKE; with Justin Timberlake from N'Sync (Photo by Christina Radish/Redferns)
Singer Britney Spears (L) and her boyfriend, Justin Timberlake of 'N Sync, warm up prior to the celebrity basketball game at the pop band's 'Challenge for the Children III' charity event at the Thomas & Mack Center July 29, 2001 in Las Vegas, Nevada. (Photo by Ethan Miller/Getty Images)
Britney Spears and Justin Timberlake (Photo by Jeff Kravitz/FilmMagic)
396961 02: (ITALY OUT) Singer Britney Spears and her boyfriend Justin Timberlake attend the Britney Spears and Jive Records Release Party for Britney's new album 'Britney' November 6, 2001 in New York City. (Photo by Arnaldo Magnani/Getty Images)
UNITED STATES - JANUARY 01: Photo of Britney SPEARS; with Justin Timberlake (Photo by Christina Radish/Redferns)
UNITED STATES - CIRCA 2002: Hostess Britney Spears and host Justin Timberlake at SuperBowl Party at Planet Hollywood to raise funds for their charities. (Photo by Richard Corkery/NY Daily News Archive via Getty Images)
Britney Spears and Justin Timberlake during Justin Timberlake and Britney Spears Host 'Saturday Night Live' - After Party - February 2, 2002 at New York City in New York, NY, United States. (Photo by Ron Galella/WireImage)
400521 01: Britney Spears and Justin Timberlake arrive to host a Super Bowl XXXVI fundraiser February 3, 2002 at Planet Hollywood in New York City. Britney and Justin will unveil personally designed T-Shirts to be sold at Planet Hollywood with the proceeds benefiting their favorite charities. (Photo by Diane L. Cohen/Getty Images)
(NO TABLOIDS) Justin Timberlake & Britney Spears during Super Bowl XXXVI - Britney Spears & Justin Timberlake Host Super Bowl Fundraiser at Planet Hollywood Times Square at the Planet Hollywood Times Square in New York City, NY. (Photo by Denise Trusc
10 Feb. 2002: Britney Spears and Justin Timberlake watch the 2002 NBA All Star Game at the First Union Center in Philadelphia, PA. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and/or using this Photograph, User is consentingto the terms and conditions of the Getty Images License Agreement. Mandatory copyright notice and Credit: Copyright 2002 NBAE Photo By: Andy Hayt/NBAE/Getty Images
Justin Timberlake and Britney Spears at the 'NBA All-Star Game' at the First Union Center in Philadelphia, Pa. 2/10/02 Photo by Scott Gries/NBAE/ImageDirect
PHILADELPHIA, PA - FEBRUARY 10: Pop superstars Britney Spears (R) and boyfriend Justin Timberlake (L) talk as they sit courtside at the NBA All-Star Game 10 February 2002 in Philadelphia. (Photo credit should read TOM MIHALEK/AFP/Getty Images)
Britney Spears and boyfriend Justin Timberlake arrive at the premiere of her movie 'Crossroads' at the Mann Chinese Theatre in Hollywood, Ca., Feb. 11, 2002. (photo by Kevin Winter/Getty Images)
Justin Timberlake and Britney Spears (Photo by Denise Truscello/WireImage)
Justin Timberlake and Britney Spears at the Beverly Hills Hotel in Beverly Hills, California (Photo by Lester Cohen/WireImage)
Obviously though, it was Spears' casual mention of Timberlake that has everyone buzzing. The two memorably dated in 1999, before splitting three years later.
"Justin Timberlake is very good," she said matter-of-factly.
Of course, she technically already has worked with the 35-year-old "Mirrors" singer musically. Timberlake also performed at the 2001 super bowl halftime show when he was still a part of *NSYNC, and the boy band performed with Spears during her first ever MTV Video Music Awards performance in 1999.
But Spears now admits she has no recollection of the legendary performance.
"I think I was with *NSYNC when I performed for the first time. I think the whole setup was a classroom, and my four main dancers were in the front at their desk and I came out of my locker... But you know what, I don't remember at all," she told host Elvis Duran when she stopped by Elvis Duran and The Morning Show on Monday. "I have no recollection. I couldn't tell you anything about it."