Two years followed before the song was finally recorded, during which the songwriters had considered giving it to girl group The Pussycat Dolls. Upon learning that Bruce Carbone, executive vice president of A&R at Universal Records, was interested in obtaining new material for JoJo's then-upcoming second studio album, Steinberg sent a demo recording of "Too Little Too Late" to Carbone, who immediately expressed how much he liked the song. Steinberg and Alexander were then introduced to record producer Vince Herbert, founder of Da Family Records, who invited the songwriters to co-produce the song alongside him. Blackground then flew Steinberg and Alexander out to New York, where they began producing the track before recording JoJo's vocal's in September 2005.