Staying Power открывает Hot Space, и с первых тактов направление ясно: драм-машина, электронный бас, синтезаторы повсюду. Фредди Меркьюри поёт на переднем плане, а под ним нет ни живых ударных, ни бас-гитары. Текст под стать заголовку: про выносливость в постели, «you and me got staying power». Питер Фристоун вспоминал, что где-то существует и версия с другими словами: Фредди заменил staying на fucking по всему тексту.

В Британии песня вышла на обороте сингла Back Chat в августе 1982 года, в Японии в июле стала синглом сама, с Calling All Girls на обороте, а в США Elektra выпустила её в ноябре как последний сингл с альбома, уже после окончания американского тура. На двенадцатидюймовом промо стояли расширенные ремиксы обеих песен: Staying Power на 5:51 растянул бостонский диджей Джон Луонго. В чарты сингл не попал. Сам ремикс больше нигде не переиздавался: в 2011-м на бонус-диск переиздания вместо него взяли концертную запись.

Запись: бас с клавиатуры

Staying Power записывалась в Musicland Studios в Мюнхене с июня по декабрь 1981 года; продюсировали трек Queen и Райнхольд Мак, он же был звукорежиссёром, ассистировал Штефан Висснет. Состав для Queen нетипичный. Ударных не записывали вовсе: ритм задаёт драм-машина Linn LM-1, которую программировал сам Меркьюри, а Роджер Тейлор указан только с электронными барабанами. Машину Фредди выбрал сознательно: ему хотелось, чтобы вещь звучала современно для клубной публики, а Linn LM-1, выпущенная Роджером Линном в 1980 году, тогда была новинкой. Бас-гитары тоже нет: все басовые партии Фредди сыграл на новом синтезаторе Roland Jupiter-8, сменившем Oberheim OB-X времён The Game и Flash Gordon. Джона Дикона в студийной записи нет. Брайан Мэй добавил электрогитару, но в аранжировке место гитары занял синтезатор.

Сохранилось неизданное демо на 4:13, по звуку далёкое от альбомной версии: во вступлении Фредди добавляет «Let's make contact!», а на отметке 1:50 Мэй играет гитарное соло, близкое к тому, как песню потом играли на концертах.

Дикон о синтезаторах группы того времени:

Дикон: Jupiter-8 и Oberheim OB-X — два основных, которыми мы пользуемся. Никто из нас не силён в технике. Мы просто пытаемся что-то из них вытащить. Могли бы и лучше

Духовые Арифа Мардина

Самая яркая партия трека — духовые. Их аранжировал и за одну ночь записал в Нью-Йорке Ариф Мардин, продюсер Atlantic Records, известный по работе с Аретой Франклин. Духовых в каталоге Queen до этого почти не было. Питер Фристоун, личный ассистент Меркьюри, вспоминал, как это делалось:

Питер Фристоун: Однажды вечером мне сказали, что наутро я лечу одиннадцатичасовым рейсом в Нью-Йорк, чтобы отвезти копию мастер-ленты Staying Power Арифу Мардину в здание Atlantic. Около шести вечера я отдал Арифу ленту. Он работал всю ночь, чтобы записать написанную им аранжировку духовых, и на следующее утро я уже вёз её обратно группе в Европу на доработку

Сцена: рок вместо фанка

Мак, продюсер альбома, оценивал студийную версию так:

Мак: Жаль, что этот трек собрали в студии. Потому что позже, на турне, они играли его чуть иначе. Запись неплохая, но представьте, если бы они сыграли его пару раз вживую: было бы намного лучше из-за той энергии, которую они давали на сцене

На сцене Staying Power действительно превращалась в другую песню, и Мэй, по его словам, добавлял в неё злость, которой не хватало студийной записи. Синтетический бас играл клавишник, Морган Фишер в Европе и Фред Мандел в Америке, Дикон переходил на ритм-гитару Telecaster, а Мэй получал свободу для соло, и фанк-номер становился рок-боевиком. В 1982 году песня стояла шестой или седьмой в программе, сразу после Play the Game: в Европе её играли почти каждый вечер, в Северной Америке заметно реже. Публика принимала её не сразу: во Франкфурте 28 апреля 1982 года, объявляя песню под свист зала, Меркьюри бросил: «Не хотите слушать — валите домой».

Запись с Milton Keynes Bowl 5 июня 1982 года вышла на Queen on Fire: Live at the Bowl в 2004-м и бонусом в переиздании альбома 2011-го. Из новых песен Hot Space только Staying Power вернулась в программу The Works: её сыграли на одиннадцати концертах европейского тура 1984 года, последний раз 14 сентября в Милане, после чего сняли. Дольше жила только Under Pressure, которая оставалась в сет-листе до конца.