Њих двојица су створили чувено партнерство на међународном нивоу, јер су међусобно допуњавали снаге: Ширер, изванредни голгетер, крупан, снажан и моћан, Шерингам је само „одбацио“ свог ударног партнера, пронашао простор, створио игру и пружио кључ додавања, чинећи везу између Ширера и везног реда Енглеске. Упаривање је постало познато као „САС“ („“), а најуспешније заједничко дружење било им је на Европском првенству 1996. године, одржаном у Енглеској. Њихов најпознатији допринос био је у победи над Холандијом са 4: 1, утакмици у уводним групним фазама у којој су обојица два пута постигли погодак против једне од најјачих екипа на турниру. Иако је Енглеска на крају испала у полуфиналу, многи су веровали да је та екипа играча као што су Шерингам и његови савременици, укључујући Пола Гаскојна, Стива МекМанамана, Тони Адамса и Пола Инса, учинила нацију поносном. У то време, екипа Енглеске такође је била критикована у медијима због учешћа у неколико инцидената ван терена током предизборног турнира, где су Шерингам, МекМанаман и Гаскојн фотографисани како неумерено пију и играју игре пијења у "зубарској столици" и уништавају кабину прве класе лета Катеј Пацифика, што је лоше примљено у јавности.