Utwór ten skomponowany został na motywie ze starego hitu ABBY ,,Gimme, Gimme, Gimme (A Man After Midnight)”. Madonna musiała mocno prosić panów z ABBY, żeby zgodzili się na wykorzystanie fragmentu ich kompozycji, bo zwykle takiej zgody nie dają. Wcześniej Björn Ulvaeus i Benny Andersson pozwolili wykorzystać fragment jednej ze swoich kompozycji tylko grupie Fugees. Na prośbę Madonny wcale nie od razu odpowiedzieli entuzjastycznym ,,tak", ale ostatecznie się zgodzili. A dziś żartują, że ,,Hung Up” to ich ulubiona piosenka Madonny ;)