Lugu “Fly, Goodbye” tähistab teist sammu neosoul bändi Silky Steps peagi ilmuva albumi teekonnal. “Tahtsime luua oodi soul-funk hiilgeaegadele ja vaatasime, kuidas meie sulest 70-80ndate diskolik soul kõlada võiks,” selgitas bändi produtsent Ivo Leesar. Loo valmimisse kaasati ka soulmuusika prints Robert Linna, kes laenas oma falsetti tabava meloodiaga refräänile. Tiibklaveri mängis sisse Rahel Talts ja saksofoni soologa hüppas sekka Carl Tuulik.