No Melancholy, Goodbye began in 2021 as an instrumental piece for a project that never saw the light of day. Between living-room sessions in Ybbs and Vienna, Pipo Fuhs, Michael Stöger and the project's initiator fencah sketched out the song's first rough contours — until it finally came together in 2025 with Ivery.