28 Mayıs 2010'da "Power" isimli parçanın bitmemiş hâli internete sızdırıldı. Dwele vokalleri yer alan parçanın prodüksiyonu S1 ve West'e aitti. Jay-Z ve Swizz Beatz'in konuk olduğu resmî remiksi, 20 Ağustos 2010'da radyoda tanıtıldı. Şarkı, sekiz hafta kaldığı Amerikan "Billboard" Hot 100 listesinde 22 numaraya yükseldi. Şarkı, 2011 Grammy Ödülleri'nde En İyi Solo Rap Performansı Grammy Ödülü'ne aday gösterildi. 12 Eylül 2010'da West, 2010 MTV Video Müzik Ödülleri'nde "Runaway"i canlı seslendirdi. Üç hafta sonra ise 2 Ekim'de "Saturday Night Live"a konuk oldu ve burada "Runaway" ve "Power"ı seslendirdi. "Runaway", 4 Ekim 2010'da iTunes Store'da satışa çıktı. 12 hafta geçirdiği "Billboard" Hot 100 listesinde 12 numaraya yükseldi. "Rolling Stone" dergisi parçayı, yıl sonunda 2010'un en iyi single'ı olarak adlandırdı. Parçayla aynı adı taşıyan ve West'in yönettiği 35 dakikalık kısa film, 23 Ekim 2010'da yayınlandı. 2010 yaz aylarında Prag'da dört gün süren çekimlerde West'e Selita Ebanks eşlik etti. Hikâyesi West'e ait olan filmin senaryosunu Hype Williams yazdı. West filmin "hayallerinin genel bir temsili" olduğunu ve müzik kariyeriyle aynı doğrultuda olduğunu ifade etti.