После успеха альбома Dookie в 1994 году группу начали обвинять в продажности, в том, что они изменили сути панк-рока и панк-движения превратив его в мейнстрим и рокопопс. К ним прилипло даже словосочетание gap-punk. Это было непростое время для Билли и группы. Но они продолжили свое творчество. В октябре 1995 года выходит альбом Insomniac и несколько синглов к альбому. Альбом оказался коммерчески очень успешным, хотя старые фаны по-прежнему считали, что Грин Дей погружаются в продажный мейнстрим и попсорок. Также тогда вышло видео на песню Walking Contradiction.