In what has the potential to be one of the greatest pop shows this year (this decade even), Beyonce and Justin Timberlake are rumoured to be teaming up for an intimate London gig at the end of March.

The superstars, who have recently been working together on Beyonce's new album, were listed as headlining a 500-capacity venue called The Garage on March 31 by Songkick listings website, The Sun reports.

However, that listing has now been removed, after sending fans into a fury. Could it be true? Here's how the two stars, who perfected feel-good style R&B in the 90s and have continued to please fans with their subsequent reinventions, are currently linked...

On top of their time in the studio on Bey's new album, speculation that the pair are planning to perform together is also fuelled by the fact Beyonce's husband Jay-Z features on Timberlake's comeback single 'Suit & Tie'.

The rap legend and JT also performed together at the Grammy Awards on Sunday.

And Beyonce, who recently stunned a global audience with a spectacular Super Bowl halftime show, is rumoured to appear at next Wednesday's Brit Awards where Timberlake is confirmed as performing, although organisers deny this.

On Thursday, Timberlake announced that he will play a surprise gig at The Forum in north London immediately after his Brits show, which will be great - even if it is just a warm-up for his Beyonce collaboration.

He also released his super-stylish video for his music comeback single on Thursday. Directed by David Fincher, who worked on iconic music videos such as Madonna's 'Express Yourself' before directing Timberlake in 'The Social Network', the 5 minute 30 seconds-long black and white film is a classy affair.

Timberlake has ditched the futuristic style of his last album six years ago, 'FutureSex/LoveSounds', and instead the Grammy-Award winner takes it back to the true Hollywood glamour era, looking slick in a tux.

Loading Slideshow

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake performs at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake performs at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake performs at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake performs at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake and Jay-Z perform at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake and Jay-Z perform at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake and Jay-Z perform at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake and Jay-Z perform at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake and Jay-Z perform at the stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (L) and rapper Jay-Z perform onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake performs onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (C) performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (L) and rapper Jay-Z perform onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (C) performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (L) and rapper Jay-Z perform onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (C) performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (C) performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (C) performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake (C) performs onstage at the 55th Annual GRAMMY Awards at Staples Center on February 10, 2013 in Los Angeles, California. (Photo by Kevork Djansezian/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• US-MUSIC-GRAMMY AWARDS-SHOW

  Justin Timberlake speaks on stage at the Staples Center during the 55th Grammy Awards in Los Angeles, California, February 10, 2013. AFP PHOTO Joe KLAMAR (Photo credit should read JOE KLAMAR/AFP/Getty Images)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singers Justin Timberlake and Jay-Z onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• The 55th Annual GRAMMY Awards - Show

  LOS ANGELES, CA - FEBRUARY 10: Singer Justin Timberlake onstage during the 55th Annual GRAMMY Awards at STAPLES Center on February 10, 2013 in Los Angeles, California. (Photo by Christopher Polk/Getty Images for NARAS)

• Justin Timberlake

  Justin Timberlake performs on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake

  Justin Timberlake performs on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake

  Justin Timberlake performs on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake, Jay-Z

  Justin Timberlake, left, and Jay-Z perform on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake

  Justin Timberlake performs on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake, Jay-Z

  Justin Timberlake, left, and Jay-Z perform on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake, Jay-Z

  Justin Timberlake, left, and Jay-Z perform on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake, Jay-Z

  Justin Timberlake, left, and Jay-Z perform on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake, Jay-Z

  Justin Timberlake, left, and Jay-Z perform on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake

  Justin Timberlake performs on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake, Neil Portnow

  Justin Timberlake, left, and Neil Portnow, president of the National Academy of Recording Arts and Sciences, speak on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake

  Justin Timberlake performs on stage at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by John Shearer/Invision/AP)

• Justin Timberlake

  Musician Justin Timberlake arrives at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by Jordan Strauss/Invision/AP)

• Justin Timberlake

  Musician Justin Timberlake arrives at the 55th annual Grammy Awards on Sunday, Feb. 10, 2013, in Los Angeles. (Photo by Jordan Strauss/Invision/AP)