I 2011 ble Aleksandersen innvalgt i Rockheim Hall of Fame sammen med a-ha, Jokke & Valentinerne, Wenche Myhre og Alf Prøysen.