Das scheint nicht so einfach zu sein.
Ich bin gerade im Eng. Teil des Forums auf min. 2 Threads zu den Thema gestoßen.
Hier mal die Links
Da mich die Funktion interessiert werde ich die mal in nächster Zeit selbst durcharbeiten. Wäre einen coole Funktion für meinen Virtuellen Schallplattenspieler. 
Sollte das jedoch klappen, ich meine das man das Ende des Songs erkennen kann, ist das Problem des TO in meinen Augen gelöst.
Ich würde dann einfach eine Random-Play selbst erstellen (via Funktion) und dann je nach Wunsch einfach die Anzahl der zuletzt gespielten Songs in ein Array speichern.
Ungefähr so wie das "Rückgängig" bei vielen Programmen geregelt wird.
So nach folgenden Ablauf.
Erstelle Zufalls-Nr.
Speichere Zufalls-Nr. im Array. (Mit verschiebe-Funktion falls das Array begrenzt ist)
Spiele Zufallsnr.
Dann sollte VOR + Zurück KEIN Problem sein. Einfach im Array "navigieren".
Man muss halt nur wissen wann man den neuen Song starten muss/kann. Und dazu muss man wissen wann der laufende Song fertig ist.
Gruß
Pucki