Playing My Game è l'album di esordio di Lene. Uscito in Norvegia nel marzo del 1999, in seguito al singolo Unforgivable Sinner, ha battuto tutti i record di vendita in patria. Visto il grande successo, viene lanciato nel resto d'Europa, in Svezia, Germania, Francia, e in Italia (data di uscita:1/5/99) dove ottiene risultati di vendita e presenze in classifiche davvero invidiabili. Contemporaneamente viene esportato anche nel in Giappone (20/5/99) con una bonus track che in Europa era la b-side di Unforgivable Sinner. Il disco viene lanciato solo nel 2000 nel difficile e prestigioso mercato inglese, tra l'altro con una nuova copertina. Conquistato anche il resto del mercato asiatico, con ben 3 bonus tracks, a Lene e Playing My Game manca solo la conquista dell'America... ma la Virgin aspetta di vedere i risultati del secondo album prima di lanciarla anche oltreoceano.

PLAYING MY GAME
Pubblicato in: Europa (1999)
1.	Sitting Down Here	3:58
2.	Playing My Game	5:35
3.	Unforgivable Sinner	4:04
4.	Flown Away	4:10
5.	The Way We Are	4:02
6.	So I See	4:52
7.	Maybe I'll Go	4:39
8.	Where I'm Headed	4:14
9.	One Year Ago	4:31
10.	A Place Nearby	4:10
Words & Music by Lene Marlin Produced by Hans G. e Jorn Dahl Arranged by Jorn Dahl except: "Playing My Game" arranged by Dahl/Marlin "One Year Ago" arranged by Dahl/Stray "The Way We Are" by Dahl/Marlin/Hans G. All vocals by Lene Marlin All keyboards & programming by Jorn Dahl Guitars by Stray except: "Unforgivable Sinner" by Stray/Bjorn Charles Dreyer "Maybe I'll Go" by Lene Marlin Bass & Tambourine by Wallen Mjaaland Cymbals, Hihat & Tambourine by Karl Oluf Wennerberg Piano by Jorn Dahl

PLAYING MY GAME
Pubblicato in: Giappone (1999)
1.	Sitting Down Here	3:58
2.	Playing My Game	5:35
3.	Unforgivable Sinner	4:04
4.	Flown Away	4:10
5.	The Way We Are	4:02
6.	So I See	4:52
7.	Maybe I'll Go	4:39
8.	Where I'm Headed	4:14
9.	One Year Ago	4:31
10.	A Place Nearby	4:10
11.	The Way We Are (live acoustic version)	4:50

PLAYING MY GAME
Pubblicato in: Inghilterra (2000)
1.	Sitting Down Here	3:58
2.	Playing My Game	5:35
3.	Unforgivable Sinner	4:04
4.	Flown Away	4:10
5.	The Way We Are	4:02
6.	So I See	4:52
7.	Maybe I'll Go	4:39
8.	Where I'm Headed	4:14
9.	One Year Ago	4:31
10.	A Place Nearby	4:10

PLAYING MY GAME
Pubblicato in: Francia (2000)
1.	Sitting Down Here	3:58
2.	Playing My Game	5:35
3.	Unforgivable Sinner	4:04
4.	Flown Away	4:10
5.	The Way We Are	4:02
6.	So I See	4:52
7.	Maybe I'll Go	4:39
8.	Where I'm Headed	4:14
9.	One Year Ago	4:31
10.	A Place Nearby	4:10
11.	The Way We Are (live acoustic version)	4:50
Contiene anche un cd multimediale con il video di Where I'm Headed, un'intervista e foto

PLAYING MY GAME
Pubblicato in: Asia (2000)
1.	Sitting Down Here	3:58
2.	Playing My Game	5:35
3.	Unforgivable Sinner	4:04
4.	Flown Away	4:10
5.	The Way We Are	4:02
6.	So I See	4:52
7.	Maybe I'll Go	4:39
8.	Where I'm Headed	4:14
9.	One Year Ago	4:31
10.	A Place Nearby	4:10
11.	Sitting Down Here (Tin Tin Out remix)	3:46
12.	Playing My Game (acoustic version)	3:27
13.	The Way We Are (Live at Sound Republic)	4:49