Píseň se objeví na albu s názvem My Beautiful Dark Twisted Fantasy, jenž vyjde koncem listopadu.
Natáčení klipu West před médii doslova ututlal. Naprosto tiše ho natočil při své návštěvě Česka, přičemž následně prozradil, že půjde spíše o krátký film než o videoklip.
"Nápad na tento klip jsem měl již velmi dlouho a hlavní roli v něm bude hrát postava mýtického ptáka Fénixe, která se na zemi promění v moji milenku," uvedl.
Skladba Runaway navíc vyhrála u fanoušků, kteří na Westovo přání v posledních dnech hlasovali v anketě o "nejlepší raperovu píseň". První singl z očekávané desky zvítězil s naprostou převahou.