પોતાની જાતને બહારના દેશ સંગીતના આકૃતિ તરીકે ઓળખાવ્યા પછી, સ્ટારડસ્ટનો પક્ષ કોલંબિયાના એક્ઝિક્યુટિવ્સ વચ્ચે વિવાદાસ્પદ હતો: આ આલ્બમમાં નેલ્સનની પ્રિય પોપ માનકોની પ્રસ્તુતિઓનો સમાવેશ થાય છે, જે અગાઉ તે વર્ષોમાં માન આપતો હતો.