Según escribe Fred Bronson en el Billboard Book of Number One Hits, Brenda Lee grabó la canción a principios de 1960, pero su discográfica, Decca Records, lo mantuvo archivada durante varios meses por preocupación, al considerar que una niña de 15 años no era lo suficientemente madura como para cantar al amor no correspondido. Cuando finalmente se decidieron a publicarla, lo hicieron como cara B del sencillo "That's All You Gotta Do". A pesar de que "That's All You Gotta Do" fue un tema de éxito, que llegó al número 6 del Billboard Hot 100, "I'm Sorry" sería el tema que pasaría a la historia y que catapultó a Brenda Lee al estrellato.[3] En la lista R&B, "I'm Sorry" alcanzó el puesto 4 y "That's All You Gotta Do" el número 19.[4]
"I'm Sorry" fue lanzado como cara A (con "That's All You Gotta Do" como cara B), cuando fue publicado el sencillo en el Reino Unido en julio de 1960. "I'm Sorry" no fue uno de los sencillos más exitosos de Lee en las listas británicas, donde temas como "Sweet Nothin's", "Speak to Me Pretty", "All Alone Am I" y "As Usual" tuvieron mucha más atención.
A pesar de que "I'm Sorry" nunca fue lanzado oficialmente como sencillo country en los Estados Unidos, con el tiempo se convirtió en un tema aceptado por los amantes del country como un clásico del género. La canción es frecuentemente incluida en los recopilatorios "country oldies" como un ejemplo temprano del denominado nuevo "Nashville sound".
