Collins described "Strange News from Another Star" as "Blur's Space Oddity", stating that the "acoustic guitar, quiet intro, nutty mood-change into a darker passage [and] a melancholy report whose central thrust ("I don't believe in me") [express] further doubt from the troubled Albarn."