Az All Time Greatest Hits az első összeállítás, melyet Brenda K. Starr készített . A Star 1987 és 2000 közötti kiadásait tartalmazza. 2002. május 4-én adta ki a Platano Records, és az Americ Disc USA gyártotta. Ez a Billboard Hot 100 slágerei (kivéve a "No Matter What" feat. George Lamond darabot ), "Breakfast In Bed", "I Still Belveve" és díjnyertes dalát, a "Mit látsz, amit kapsz." Az All Time Greatest Hits spanyol nyelvű slágerei között szerepel többek között a "Herida", "Hombre Mio, Hombre Ajeno", "Petalos de Fuego".