Dopo la fine del sodalizio col Robin MCAuley, Schenker torna in azione a fine 1996 con una nuova versione degli MSG. La line up e’ composta da Leif Sundin (ex Malmsteen) alla voce, dal bassista Barry Spaks e dal batterista Shane Gaalaas. Nel medesimo periodo uscira’ l’album “Written in the sand”, album che risente ancora del recente passato glam del chitarrista, pur essendo connotato da un sound un po’ piu’ pesante. l’album pur non ottenendo un grandissimo successo resta comunque un prodotto di qualita’, con canzoni tutto sommato gradevoli…
Nel 1997 la band inizia un tour negli Usa e Giappone denominato “Michael Schenker Story” dove il chitarrista si propone a 360° per celebrare il 25 anno di carriera,il set e’ infati composto da materiale degli UFO; MSG, McAuley-Schenker Group & Contraband fino ad arrivare a “Written in the Sand”.Da questo tor sara’ tratto l’album “The Michael Story live” registrato dal vivo in Giappone.
Nel la meta’ del 1998 Schenker si dedica alla promozione del nuovo album degli UFO, “Wallk on water”, intraprende un tour mondiale con la band, con cui sembra essersi riappacificato, e partecipa con Joe Satriani e ULI Roth al tour europeo del G3.