Johnny Logan, die in 1980 en 1987 als zanger het Eurovisiesongfestival gewonnen had, schreef "Why me?" speciaal voor Linda Martin. Het was niet de eerste samenwerking tussen de twee, want in 1984 had Logan ook al een nummer voor haar geschreven, getiteld "Terminal 3". Hiermee was Martin tweede geworden op het Eurovisiesongfestival van dat jaar.