Paradise in Me es el segundo álbum de K's Choice.
Salió en agosto de 1996 en la etiqueta de Sony BMG y significó el gran avance de la banda.
El primer sencillo del álbum, "Not an Addict", se convirtió en un gran éxito y luego se mantuvo como la canción más famosa de K's Choice.
También "White Kite Fauna","A Sound that only You Can Hear" , "Iron Flower", "Wait" y "Dad" aparecieron en single