Superstar Ne-Yo has teamed up with Choice FM to search for a support act that will accompany him on his forthcoming UK tour. 

The lucky winner will be given the opportunity to share the stage with the 'Beautiful Monster' star at London's O2 Arena on February 26 and 27, and entrants can upload their 'audition videos' at the radio station's website now. 

Other acts that are already confirmed to support Ne-Yo are Chipmunk and Trey Songz. 

Check out the video for Ne-Yo's hit, 'Miss Independent', here: