Sachverhalt: A. Die Firma X._ AG mit Sitz in A._ und Zweigniederlassung in B._, als deren Geschäftsführer (von 1997 bis 1999), Mitglied des Verwaltungsrates mit Einzelunterschrift (bis September 2002) und Präsident des Verwaltungsrates mit Einzelunterschrift (bis April 2009) S._ amtete, war der Ausgleichskasse Arbeitgeber Basel (nachfolgend: Ausgleichskasse) als beitragspflichtige Arbeitgeberin angeschlossen. Ab Februar 2008 bis März 2009 war P._ als stellvertretender Geschäftsführer mit Einzelunterschrift im Handelsregister eingetragen. Das Zivilgericht eröffnete am ... 2009 den Konkurs über die X._ AG. Nachdem die Ausgleichskasse im Konkurs Forderungen von Fr. 396'294.30 und Fr. 134'006.10 angemeldet hatte, wobei das Konkursamt die Dividendenaussichten für die erste Klasse auf 10 %, für die übrigen Klassen auf 0 % beziffert hatte, forderte die Kasse mit Verfügung vom 12. August 2010 von S._ Fr. 530'300.40 als Schadenersatz aus dem Konkurs der Firma X._ AG. Eine Einsprache des S._ wies sie mit Entscheid vom 5. Mai 2011 ab. B. Die hiegegen erhobene Beschwerde des S._ wies das Sozialversicherungsgericht des Kantons Basel-Stadt am 7. Februar 2012 ab, "mit der Massgabe", dass die Ausgleichskasse bei der Reduktion der Schadenersatzforderung auf Fr. 530'257.90 behaftet werde. C. S._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und die Aufhebung des angefochtenen Entscheides sowie der Schadenersatzverfügung beantragen; eventualiter sei die Sache zu neuem Entscheid an das kantonale Gericht zurückzuweisen. In prozessualer Hinsicht beantragt er, es sei der Beschwerde die aufschiebende Wirkung zu erteilen und es sei das Verfahren bis zum rechtskräftigen Abschluss des Strafverfahrens gegen P._ zu sistieren. Die Ausgleichskasse schliesst auf Abweisung der Beschwerde, Vorinstanz und Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung. Mit nachträglicher Eingabe vom 21. Juni 2012 reicht S._ weitere Bemerkungen ein. D. Das Bundesgericht gewährt der Beschwerde mit Verfügung vom 2. Juli 2012 die aufschiebende Wirkung.