I 1996 begyndte bandet at turnere i USA i starten af januar, og

I 1996 begyndte bandet at turnere i USA i starten af januar, og spillede på 30 koncertsteder frem til 15. februar , en syv-dages Europaturné i juni og juli blev fulgt af to koncerter i Sydamerika i august. En turné i USA med Dio og Speedball begyndte med to koncerter i starten af oktober og sluttede i Washington 4. december . I denne periode havde bandet også fået tid til at indspille deres næste album, Overnight Sensation , i Ocean Studio og Track House Recording Studio. Albummet blev udgivet 15. oktober , og var det første officielle album med kun tre medlemmer siden Another Perfect Day og det bedst distribuerede album bandet havde haft i flere år. Bandet afsluttede årets turnéer med tretten koncerter i Tyskland i resten af december.