Im Jahr 2013 nahm Gothminister am norwegischen Vorentscheid zum Eurovision Song Contest, dem Melodi Grand Prix 2013, teil. Sie traten mit ihrem Lied "Utopia" im dritten Semifinale an, wobei sie sich nicht für das Finale qualifizieren konnten. Das Lied war eine Single aus dem gleichnamigen Album, das kurz darauf erschien.