Choking on Lilies is the debut studio album of Hexedene, released in 1997 by Matrix Cube.

[1][2] The album was re-issued in 1998 with an expanded and rearranged track listing by Re-Constriction Records.

[3] Scott Hefflon of Lollipop Magazine gave Choking on Lilies a positive review, saying "a nice break from all the boring electro" and "a band like this that carries off the aloof aggression of electro, rocking out, and sweet, ethereal vocals is quite a find.

"[4] Despite criticizing the overabundance of remixes, Sonic Boom also gave the album a positive write-up, saying that "Katie had a very strong vocal range that could be very lush on slower tracks like 'Everything and Nothing' or more aggressive such as on 'Only Human'.

"[5] All tracks are written by Katie Helsby, Ian Palmer and Jonathan SharpAdapted from the Choking on Lilies liner notes.