«Never Gonna Say I'm Sorry» (en español: Nunca voy a decir que lo siento) es una canción de la banda sueca Ace of Base.

Jonas menciona específicamente las similitudes entre las dos canciones en las notas del folleto del álbum The Bridge: «Decidimos desde el principio hacer un arreglo y batería de All That She Wants porque siempre es divertido tener algo viejo en un nuevo disco».

J. D. Considine del diario estadounidense The Baltimore Sun dijo: Never Gonna Say I'm Sorry" "encabeza su arreglo al estilo de All That She Wants con una voz tan teñida de arrepentimiento que es difícil no hacer un guiño a la ironía en líneas como "Te haré feliz, te haré reír".

Dave Sholin del Gavin Report comentó: «al proporcionar al planeta todo lo que quiere en el ámbito de la música pop, este cuarteto sueco aún no ha decepcionado a su creciente legión de fanáticos.

Brian Gnatt de The Michigan Daily declaró: «la canción continúa con el buen estilo familiar».

Bob Waliszewski de Plugged In comentó en su reseña: «la cantante se niega a comprometer quién es».

No entró en el UK Singles Chart en el Reino Unido, pero alcanzó el puesto número 78 en el Eurochart Hot 100.