En 1996 adquirió un nuevo desafío, reformar su propia banda Michael Schenker Group y para ello volvió a trabajar con el productor Ron Nevison, publicando en ese mismo año el trabajo de estudio "Written in the Sand" que no recibió una gira promocional como correspondía debido a su participación en UFO.