John Mayer пусна цветното видео към "Still Feel Like Your Man", което сам предварително описа като "диско дансинг". Режисьорът Mister Whitmore е напълнил и така колоритното видео с пеперуди, кимона, костюми на панди и груповата хореография на Lisa Eaton.
Mister Whitmore обясни, че той и Mayer са "мислили дълго и упорито как да подходят (към фантастичните азиатски елементи в клипа)", без да обидят някого". В игрив туит, обявяващ излизането на клипа, Mayer допълни: "Феновете от години ме питаха "John, кога най-сетне ще те видим да танцуваш в някое видео?" Е, правя го за тях."
"Still Feel Like Your Man" ще бъде част от предстоящия му албум The Search for Everything, който ще излезе на 14 април.
