Сам Стинг не особенно ценил свои способности учителя и даже признавал: «Дети в моем классе были от девяти до десяти лет. Вы можете смеяться, но они были настоящие правонарушители. Я их любил, хотя я не уверен, что они чему-нибудь от меня научились, но думаю, что время они проводили хорошо. Я не усердствовал, обучая их математике или логарифмам. Я просто хотел, чтобы они получали удовольствие, пока у них еще есть время».
Несмотря на это, он остается убежденным в том, что его работа учителем — наилучший опыт, наилучший трамплин и путь к окончательному превращению в звезду рок-н-ролла. «Главное — учиться стоять перед людьми и не чувствовать себя при этом чёрт знает кем, хотя я, возможно, выгляжу не лучшим образом. Это — уверенность в себе, умение себя вести на виду у других. И своего рода развлечение, я полагаю. Я думаю, самое главное — не преподавание как таковое, а обучение. Я думаю, что то, что вы должны делать — это создавать атмосферу, где люди могут чувствовать себя счастливыми и хотят чему-то учиться, и я думаю, что рок-н-ролл — это тоже школа.
Я учился распределять время, учился взаимопониманию — чтобы разговаривать с детьми и при этом не вынуждать их думать, что ты болван. Беда в том, что со многими из них никогда в действительности по-настоящему не говорили. Да, работа учителя должна быть человечной».
Каждое воскресенье в обед «Last Exit» устраивала бесплатное выступление для всех в Плейхаусе в центре Ньюкасла. Руководитель и основатель Энди Хадсон всегда старался прогнозировать события и организовал регулярное выступление таким образом, чтобы каждый из членов группы имел в неделю совершенно не лишние 30 фунтов чистого дохода.
Техник по звуку Дэйв Вуд стал неразлучен с группой в этот период. Он помогал организовать транспорт для неизменного ядра поклонников «Last Exit» — двадцати-тридцати человек, куда бы группа ни выезжала из Ньюкасла. Он объясняет: «Мы, бывало, собирали колонки и усилитель и расставляли их в глубине вагончика для этих ребят. Я думаю, мы были своего рода неофициальными перевозчиками».
Дэйв Вуд помнит лучше всех Стинга, потому что он был значительно моложе других членов группы. «Нельзя сказать, что у него был великолепный голос, но у него был неповторимый стиль и море уверенности», — вспоминает он.
«Last Exit», безусловно, делала небольшие сборы в баре, клубе и университете. Случайные телевизионные шоу плюс заполненные до отказа залы, а также обеденные воскресные выступления порой приносили в целом две сотни фунтов, что было хорошими деньгами в то время.
«Last Exit» даже получила приглашение для участия в джазовом фестивале в Сан-Себастьяне в Испании. Музыкальные звезды первой величины, такие, как Оскар Петерсен, Элла Фитцджеральд и Диззи Гиллеспи возглавляли список участников.
«Last Exit» была фактически «сослана» играть на маленькую площадку, окруженную крошечными барами, в которых подавали один-единственный напиток, но и это было лучше, чем ничего. Как вспоминает Дейв Вуд: «Все до безумия понапивались. Но Стинг не особенно присоединялся к другим. Он казался каким-то отчужденным».
Барабанщик Ронни Пирсон вспоминает прекрасно сцену из поездки по Испании: «Мы все переправились на пароме, а затем поехали вниз до Испании, а Стинг прилетел самолетом, потому что он преподавал до последней минуты перед поездкой. Это было свойственно ему — путешествовать в одиночестве.
В кафе в аэропорту Бильбао Стинг обнаружил, что сидит напротив британского актера Денхольма Эллиота. В то время эти двое друг друга не знали, но пути их должны были пересечься снова спустя несколько лет, когда они снимались вместе в главных ролях в одном фильме».
Во время фестиваля в Сент-Себастьяне Стинг и другие члены группы «Last Exit» ездили везде в своем старом разбитом «бедфорде» и останавливались в различных домиках, разбросанных по округе. Стинг погостил в семье, которая управляла книжным магазином, люди эти оказались басками.
В один из вечеров они вывезли группу на ужин в горы, где они сожгли сорокафутовый портрет генерала Франко. Энди Хадсон также вспоминает, как один из членов группы влюбился в прекрасную дочь баска-мученика, но он слишком тактичен, чтобы сказать, кто же это был.
«Last Exit» пробыла в Испании три недели и умудрилась заработать достаточно денег, чтобы позволить себе приличные каюты на обратном пути в Британию. Это было самое первое путешествие Стинга за границу и оно оказало значительное влияние на молодого певца. Он пообещал себе, что в будущем попытается путешествовать как можно чаще.
По сегодняшний день Энди Хадсон все еще восхищается, вспоминая профессионализм начинающего карьеру Стинга: «Появилась песня под названием «Шепчущие голоса», написанная Стингом, которая непременно должна была стать хитом, она была великолепна по композиции. Стинг исполнил ее с невероятной выразительностью, и мы были глубоко потрясены».