All Time Greatest Hits är den första samlingen av Brenda K. Starr . Den sträcker sig över utgivningar av Starr från 1987–2000. Den släpptes den 4 maj 2002 av Platano Records och tillverkades av America Disc USA. Den innehåller hennes Billboard Hot 100 hits, (exklusive "No Matter What" feat. George Lamond ), "Breakfast In Bed", "I Still Believe" och hennes prisbelönta låt, "What You See Is What You Get". All Time Greatest Hits inkluderar även hennes spanska hits som "Herida", "Hombre Mio, Hombre Ajeno", "Petalos de Fuego" bland andra.