"Milkshake Man" fue escrita por Go-Jo junto con Amy Sheppard, George Sheppard, y Jason Bovino, todos ellos son miembros actuales o anteriores de la banda Sheppard, que competió en la primera edición de Eurovision – Australia Decides en 2019 con "On My Way".^[1]​^[2]​^[3]​ La canción, caracterizada por su sonido synth pop,^[4]​ aspira a ser un "empujón motivador" para el oyente, animarlo a descubrir "la versión más vivida de sí mismo y sentirse confiado".^[5]​ Además de su mensaje positivo, el texto se aprovecha de dobles sentidos sutiles, sugiriendo matices más osados y provocadores que la fachada ligera.^[6]​ La canción incluye algún texto en francés, el cual Go-Jo dijo fue incluido debido a su nacionalidad francesa.^[7]​ "Milkshake Man" usa un sample de "Greensleeves", una canción usada comúnmente por los camiones de helados en algunos países.^[7]​

El proceso de escribir empezó cuando Go-Jo fue a un campamento de escritura por dos días con Sheppard y Jason Bovino donde escribieron alrededor de 10 canciones^[8]​ en una sesión que Go-Jo describe como "... una de las sesiones más humorísticas que nunca hemos hecho".^[9]​ El puente de la canción fue tomado de una segunda canción que fue escrita durante este periodo y luego fue añadido a "Milkshake Man".^[9]​ Esta decisión da a la canción un impacto más fuerte en el breakdown después del puente. Go-Jo ha comentado que las ideas para "Milkshake Man" "... vinieron a mí cuando estaba en el sofá, solo decía cosas, la línea original empezó con 'Estoy enamorado del vendedor de malteadas'".^[10]​ Para tener una voz más profunda para las partes más bajas de la canción, Go-Jo se desveló para hacer su voz "más ronca".^[11]​

El vídeo musical para "Milkshake Man", dirigido por Josh Harris,^[3]​ fue lanzado para coincidir con el lanzamiento del sencillo en el canal de YouTube de Go-Jo. En el video, el cantante, junto con dos mujeres,^[12]​ está ocupado haciendo malteados dentro de un camión de helado tradicional, mientras la atmósfera está cargada con una energía festiva y efectos de luz estroboscópica.^[13]​

Para promocionar "Milkshake Man" antes del Festival de la Canción de Eurovisión 2025, Go-Jo pasó ocho semanas en Europa y viajó a 15 países durante la antesala del concurso en mayo.^[14]​^[15]​^[16]​ Durante este periodo, Go-Jo presentó la canción en las pre-parties de Eurovisión en Ámsterdam, Londres, y Madrid.^[16]​^[17]​ Fue anunciado que él se presentaría en Eurovision in Concert 2025, realizado en la arena AFAS Live en Ámsterdam el 5 de abril de 2025.^[18]​ Después, participó en el London Eurovision Party 2025 el 13 de abril de 2025 en Here at Outernet,^[19]​ y en PrePartyEs 2025 el 19 de abril de 2025 en la Sala la Riviera en Madrid.^[20]​ A continuación de las pre-parties de Eurovisión, Go-Jo promocionó su participación en Italia, Estonia, y Letonia.^[21]​

La canción fue también tocada por el mismo Sheppard o a veces en una presentación con Go-Jo como un invitado durante la gira europea de Sheppard en 2025.^[22]​

El 25 de febrero de 2025, la emisora pública Special Broadcasting Service (SBS) anunció que había seleccionado internamente a Go-Jo con la canción "Milkshake Man" para representar a Australia en el Festival de la Canción de Eurovisión 2025 en Basilea, Suiza. El sencillo fue lanzado el mismo día.^[23]​

Mientras se hospedaba en un hotel en Estonia tres semanas antes de Eurovisión 2025, Go-Jo estaba practicando su canción "Milkshake Man" mientras la escuchaba con auriculares. Debido a eso, no podía oír cuando personas golpearon a la puerta en respuesta a su canto. Luego, después de acabar de cantar, tres policías llegaron a su puerta mientras estaba haciendo un live stream con tres otros cantantes de Eurovisión: Sisal, Kyle Alessandro, y Klavdia. Los policías hablaron brevemente con Go-Jo sobre el canto y después Go-Jo regresó al live stream y les dijo a los otros artistas que había pasado.^[24]​^[25]​

El Festival de la Canción de Eurovisión 2025 tuvo lugar en St. Jakobshalle en Basilea, Suiza con las dos semifinales el 13 y 15 de mayo, respectivamente, y la final el 17 de mayo.^[26]​ Durante el sorteo el 28 de enero de 2025 para determinar el orden de las canciones, Go-Jo fue seleccionado para presentarse en la segunda semifinal, en la primera mitad del programa.^[27]​ Luego, Go-Jo fue seleccionado para presentarse primero en la segunda semifinal.^[28]​ Australia no logró calificar para la gran final.^[29]​

Descargas digitales^[30]​

• "Milkshake Man" – 3:04

Descargas digitales – versión karaoke^[31]​

• "Milkshake Man" (Jolyon Petch Remix Edit) – 2:42
• "Milkshake Man" (Jolyon Petch Remix) – 3:32