По воспоминаниям Стинга, гитарист Доминик Миллер показал ему «красивый гитарный рифф». Находясь под впечатлением от прослушанной мелодии, Стинг отправился на прогулку по берегу реки и через лес, надеясь придумать идею для стихов. Когда он вернулся с прогулки в студию, и текст, и структура новой песни уже были им почти полностью сочинены.
Для исполнения партии на губной гармонике был приглашён известный американский джазмен Ларри Адлер.
Так появилась песня под названием «Shape of My Heart» о «карточном игроке, который играет не ради выигрыша, не нуждается ни в славе, ни в деньгах, который увлечён разгадкой закономерности удачи, пытается найти логику в карточной игре».