Justin Timberlake, Aaliyah, Beyonce and Usher all started on US TV show 'Star Search.' This image appears in the gallery:50 Mind Blowing R&B Music Facts 3. Justin Timberlake, Aaliyah, Beyonce and Usher all started on US TV show 'Star Search.' 45 images See the full gallery: 50 Mind Blowing R&B Music Facts