CD Single (CDMUTE111) / (INT 826.935)
1 Star (Single Mix) 3:40
2 Dreamlike State 3:30
3 Star (Trafalmadore Mix) 6:28
4 Star (Soul Mix) 5:40

CD Single (Sire 21558-2)
1 Star (Single Mix) 3:40
2 Star (Trafalmadore Mix) 6:26
3 Star (Interstellar Mix) 6:27
4 Dreamlike State (The 24 Hour Technicolor Mix) 5:28
5 Star (Soul Mix) 5:40

12" Vinyl (12MUTE111) / (INT 126.935)
A1 Star (Trafalmadore Mix) 6:26
B1 Star (Single Mix) 3:40
B2 Dreamlike State (The 12 Hour Technicolor Mix) 3:25

12" Vinyl (L12MUTE111) / (INT 126.936)
1 Star (Interstellar Mix) 6:27
2 Star (Soul Mix) 5:40
3 Dreamlike State (The 24 Hour Technicolor Mix) 5:28

12" Vinyl (Sire 92-15580)
1 Star (Trafalmadore Mix) 6:26
2 Star (Soul Mix) 5:40
3 Star (Interstellar Mix) 6:27
4 Dreamlike State (The 24 Hour Technicolor Mix) 5:28

7" Vinyl (MUTE111) / (INT 111.882)
A Star (Single Mix) 3:37
B Dreamlike State 3:30

Cassette (CMUTE111)
1 Star (Single Mix) 3:37
2 Dreamlike State 3:30

Cassette (Sire 21558-4)
1 Star (Trafalmadore Mix) 6:26
2 Star (Soul Mix) 5:40
3 Star (Interstellar Mix) 6:27
4 Dreamlike State (The 24 Hour Technicolor Mix) 5:28