Written by Eiffel 65 lead singer Jeffrey Jey, keyboardist Maurizio Lobina, and producer Massimo Gabutti, "Blue (Da Ba Dee)" was inspired by Lobina's composed opening piano hook. The producers of the song then came up with the idea for a dance song.