Το "Shadow Dancing" κυκλοφόρησε τον Απρίλιο του 1978 ως το πρώτο single από την RSO Records από το δεύτερο άλμπουμ του με το ίδιο όνομα. Το τραγούδι έφτασε στο νούμερο ένα για επτά συνεχόμενες εβδομάδες στο Billboard Hot 100 το 1978.
Γράφτηκε από τον Άντι και τα μεγαλύτερα αδέρφια του, Μπάρι, Μορίς και Ρόμπιν Γκιμπ, και ο Άλμπι Γκαλούτεν (ο οποίος έκανε και την παραγωγή αυτού του τραγουδιού) το διασκεύασε με τον Μπάρι Γκιμπ.
Ενώ ο Άντι Γκιμπ θα είχε τρεις ακόμη επιτυχίες στο Top 10 στις ΗΠΑ, αυτή θα ήταν η τελευταία του επιτυχία που έφτασε στην κορυφή των charts στις Ηνωμένες Πολιτείες. Το τραγούδι έγινε πλατινένιος δίσκος.
