Answer
"In the blue, painted blue" is the English translation of the lyrics of his famous song "Nel blu dipinto di blu". It is a love song written by Domenico Modugno and Franco Migliacci and first performed by Modugno at the Sanremo Music Festival in 1958. The song became an international hit and was translated into many languages.