Even if the album is rather old already,
does anyone have any clues on both of these fonts??

That would be awesome!

Peignot  Vorgeschlagen von imagi 


Helvetica Black  Vorgeschlagen von Psi Hoe Pate 
Arial Black  Vorgeschlagen von imagi 

For Prodigy this font is Peignot (based on peignot)

and THE OUT OF SPACE is Arial Black
or helvetica black or Univers Black

helvetica black extended (out of space)

as well as everything in the cover:
http://i46.fastpic.ru/big/2012/1103/d7/35f949bcbf3704be50580b6f88bf12d7.jpg