Lady Gaga debuted a bold hair transformation in the "Runway" music video. She collaborated with Doechii on the new track.