Before becoming one of the most successful pop stars in history and half of one of the more pwerful coupples in the entertainment world, a young Beyonce Knowles performed on Star Search with her Houston, Texas-based hip-hop outfit Girl's Tyme, which would eventually become Destiny's Child. Watch a clip of the performance below.