Icons profiles the prolific artist starting with his early years, singing country music in Memphis, Tennessee under the name Justin Randall. His first television appearance was on the show, Star Search, where he was noticed by Disney and soon became a regular face on The Mickey Mouse Club at the age of 13. The special examines the artists rise to fame-- from his humble beginnings in Memphis to his successful 7 year run with NSYNC and to superstardom as solo artist and actor. Justin Timberlake: Icons also looks at the private life of the artist -- his relationships with high profile actresses and the media frenzy that followed them.