Meet John Travolta, Halle Berry, Kate Winslet, Felicity Huffman, Andre Agassi and other surprise stars from film, television and sports before they strolled down the red carpet, partied at glitzy premieres, won major awards and embraced worldwide acclaim. Observe their humble career beginnings, as they give their very first unfiltered and uncensored interviews. Witness their first roles, false starts, and their hopes and dreams in a one-hour special, Celebrity Debut, Tuesday, May 16 (8:00-9:00 p.m., ET) on the ABC Television Network.

Hosted by Brian Austin Green star of ABC' s hit comedy Freddie, Celebrity Debut unfolds the lives of the stars with early interviews, rare appearances and forgotten footage. Peer into the lives of the world's biggest stars just moments before their lives changed forever, and hear in their own words their feelings about stardom just minutes before it happened for them.