The song incorporates elements from "Perpetuum Mobile" by Penguin Cafe Orchestra, as written by Simon Jeffes.

Prior to its commercial release, the song was referred to as "Penguin", which was solely an instrumental track, unlike the following lyrical version.

[3] According to Avicii's manager Ash Pournouri, he thought that Lewis was going to only sample the original "Perpetuum Mobile" by Penguin Cafe Orchestra.

The original sample rights belong to Simon Jeffes (Penguin Cafe Orchestra) and approval for using that composition is not in our control.

"[3] As part of the lawsuit for not receiving credit on "Collide", Avicii attempted to have the release of the song suspended until an agreement was reached.

"[6] The music video for "Fade into Darkness" was directed by Tobias Hansson and Karl Aulin, starring Linn Asplund and Jim Cargill.