Песня «Shape of My Heart» была выпущена в августе 1993 года .
В записи участвовали:
- Стинг (бас-гитара, вокал) ;
- Доминик Миллер (испанская гитара, бэк-вокал) ;
- Дэвид Сэнчиус (клавишные) ;
- Винни Колаюта (ударные) ;
- Ларри Адлер (губная гармоника) .
Авторы песни — Стинг и Доминик Миллер . Миллер сыграл в ней на испанской акустической гитаре . Для исполнения партии на губной гармонике был приглашён американский джазмен Ларри Адлер .