Nightingale comenzó en 1995 como un proyecto solo de rock gótico de Dan Swanö, designado a explorar su fascinación por este género, también evidente en canciones de Edge of Sanity como "Sacrificed".