Your New Cuckoo

"Your New Cuckoo", "Lovefool", and "Hey! Get Out of My Way" were written by Nina Persson and Peter Svensson; "Country Hell", "I Figured Out", "After All", "Rise and Shine", and "Sick and Tired" were written by Magnus Sveningsson and Svensson; "Carnival" was written by Persson, Sveningsson, and Svensson.

• Swedish 12-inch vinyl^[2]

A1. "Your New Cuckoo" (Hyper Disco Mix)

B1. "Your New Cuckoo" (Super Stereo Mix)

B2. "Your New Cuckoo" (radio edit)

• European CD single^[3]

1. "Your New Cuckoo" (radio edit) – 3:30
2. "Country Hell" – 2:45

• European maxi-CD single^[4]

1. "Your New Cuckoo" (radio edit) – 3:30
2. "Country Hell" – 2:45
3. "I Figured Out" (demo '93) – 2:04
4. "After All" (demo '93) – 2:36

• UK CD1^[5]

1. "Your New Cuckoo" (radio edit) – 3:30
2. "Your New Cuckoo" (Hyper Disco Mix) – 9:24
3. "Your New Cuckoo" (Super Stereo Mix) – 3:52

• UK CD2^[6]

1. "Your New Cuckoo" (radio edit) – 3:30
2. "I Figured Out" (demo '93) – 2:04
3. "After All" (demo '93) – 2:36
4. "Lovefool" (radio edit) – 3:17

• Australian CD single^[7]

1. "Your New Cuckoo" (radio edit) – 3:30
2. "Your New Cuckoo" (Hyper Disco Mix) – 9:24
3. "Your New Cuckoo" (Super Stereo Mix) – 3:52
4. "Country Hell" – 2:47

• Japanese limited-edition 7-inch EP (Stockholm: POKP–9001)^[8]

A1. "Your New Cuckoo"

A2. "Carnival"

B1. "Rise and Shine"

B2. "Hey! Get Out of My Way"

B3. "Sick & Tired"

Credits are adapted from the liner notes of First Band on the Moon.^[9]

Musicians

• Nina Persson – lead vocals
• Peter Svensson – guitar
• Magnus Sveningsson – bass
• Lars-Olof Johansson – keyboards
• Bengt Lagerberg – drums and percussion

Additional musicians and technical personnel

• Åsa Håkansson – violin
• Maria Holm – violin
• Tore Johansson – engineering and production
• Roger Jonsson – mastering
• Lynette Koyana – backing vocals
• Mattias Svensson – violin
• David Wilczewski – flute
• Inga Zeppezauer – violin