2015 nahm Australien das erste Mal auf Einladung der Europäischen Rundfunkunion am Eurovision Song Contest teil. Damals wurde das Land von Guy Sebastian mit dem Lied "Tonight Again" repräsentiert. Er belegte im Finale am 23. Mai 2015 mit 196 Punkten den fünften Rang. Am 17. November 2015 bestätigte der australische Sender Special Broadcasting Service, dass das Land auch 2016 antreten wird. Am 3. März 2016 bestätigte der Sender, dass die Sängerin Dami Im Australien repräsentieren wird. Der Song wurde eine Woche später am 10. März 2016, einen Tag vor der geplanten Veröffentlichung, zum ersten Mal der Öffentlichkeit präsentiert. Geschrieben wurde es von Anthony Egizii und David Musumeci.