Selama dua tahun setelah lagu itu ditulis, penulis lagu tersebut mempertimbangkan untuk menawarkan "Too Little Too Late" kepada grup vokal wanita The Pussycat Dolls .