В 1983 году вышел второй альбом Eurythmics под названием «Sweet Dreams (Are Made of This)». Заглавная композиция Sweet Dreams (Are Made of This), вышедшая первым синглом с альбома, стала феноменальным хитом в родной Великобритании, во многом благодаря довольно авангардному для того времени видеоклипу, где Энни Леннокс появлялась с коротко стриженными оранжевыми волосами. Вскоре покорились и заокеанские хит-парады — «Sweet Dreams» взобралась на первое место американских чартов, а фото Энни Леннокс (с оранжевыми, разумеется, волосами) украсило обложку журнала Rolling Stone. Стюарт в интервью признался, что знаменитая басовая партия, моментально ставшая визитной карточкой песни, была придумана случайно — один из треков, над которым работала группа, был проигран задом наперед, и так появился этот звук.