Etter suksessen med den forrige singelen «Love at First Sight» i USA kunngjorde Minogue hun ville utgi en fjerde og siste singel fra albumet , og «Come into My World» ble valgt. Sangen ble skrevet og produsert av Cathy Dennis og Rob Davis. Det fantes to innspilte versjoner, en albumversjon og en singelversjon, som ikke ble utgitt digitalt. Men singelversjonen ble utgitt senere på samlealbumet (2004).