Clarkson tampil Sejak U Been Gone di MTV Video Music Awards 2005. Penampilannya mendapat ulasan positif dari para kritikus, yang menganggapnya sebagai salah satu sorotan dalam acara tersebut. Tampil tanpa alas kaki, Clarkson menyanyikan lagu itu saat hujan mengalir ke penonton.