Con Unforgivable Sinner inizia la carriera di cantante della giovane Lene. Nell'agosto del 1998 questa canzone viene diffusa per le prime volte dalle radio norvegesi, proprio mentre Lene festeggiava i 18 anni. Il 12 ottobre esce ufficialmente il singolo sul mercato norvegese, e in poche ore si esauriscono le copie nei negozi: il successo ottenuto supera ogni più rosea previsione tanto che il 21 ottobre il singolo già entra al numero 1 della classifica norvegese. Le vendite ottengono risultati senza precedenti, Unforgivable Sinner è in assoluto il singolo più venduto nella storia in Norvegia. Non solo, la canzone è anche la colonna sonora di un importante film norvegese, "Schpaa", di Erik Poppe. Il primo video di Unforgivable Sinner, girato ad Oslo prima dell'uscita del singolo vede Lene vestita come un angelo, insieme ad immagini tratte dal film. Il singolo viene esportato in Giappone (raggiungendo il primo posto nelle charts), in Danimarca, Svezia dove ottiene un ottimo successo. E' la volta dell'Italia, il 9 marzo 1999; Unforgivable Sinner arriva al numero 1 nella classifica singoli, rappresentando il miglior esordio possibile per Lene qui da noi. La versione internazionale del video è stata girata in una stazione ferroviaria in Canada, a Toronto, ed è in toni di blu. E' con questa canzone e con questo video che l'Italia si innamora di Lene Marlin, come dimostrerà l'affetto nei suoi confronti visto in estate al Festivalbar. Il successo sperato non c'è invece in Inghilterra, dove il singolo è stato poco pubblicizzato ed è passato quasi inosservato, ma la Virgin corre ai ripari e il 4 settembre 2000, dopo una lunga serie di rinvii ripubblica finalmente Unforgivable Sinner, stavolta dopo il successo di Sitting Down Here. Per l'occasione viene realizzato un terzo video, ambientato anche negli Stati Uniti (New York), dove Lene si presenta con un nuovo colore di capelli, il nero. Il singolo debutta al numero 13 della chart inglese, e questo rimane il suo piazzamento più alto.

UNFORGIVABLE SINNER
Pubblicato in: Norvegia (1998)
1.	Unforgivable Sinner	4:02
2.	Maybe I'll Go	4:37

UNFORGIVABLE SINNER
Pubblicato in: Europa (1999)
1.	Unforgivable Sinner	4:02
2.	Maybe I'll Go	4:37
3.	The Way We Are (live acoustic version)	4:50
Words & Music by Lene Marlin Produced by Hans G. e Jorn Dahl All vocals by Lene Marlin All keyboards & programming by Jorn Dahl Guitars by Stray except: "Maybe I'll Go" by Lene Marlin Bass by Wallen Mjaaland Piano by Jorn Dahl

UNFORGIVABLE SINNER
Pubblicato in: Inghilterra (1999)
1.	Unforgivable Sinner	4:02
2.	Maybe I'll Go	4:37
3.	The Way We Are (live acoustic version)	4:50

UNFORGIVABLE SINNER [CD1]
Pubblicato in: Inghilterra (2000) CD1 data di pubblicazione: 04/09/2000
1.	Unforgivable Sinner	4:02
2.	Unforgivable Sinner (Tin Tin Out Mix)
3.	Maybe I'll Go
4.	Unforgivable Sinner (video v3)

UNFORGIVABLE SINNER [CD2]
Pubblicato in: Inghilterra (2000) CD2 data di pubblicazione: 04/09/2000
1.	Unforgivable Sinner	4:02
2.	Unforgivable Sinner (Disclab Dodgers Doorstep Mix)
3.	The Way We Are (Live at Sound Republic)
4.	Unforgivable Sinner (video v2)
Contiene anche un poster