Lucas zrezygnował z dalszej współpracy, a Madonna zwróciła się z prośbą o zremiksowanie trzech piosenek do swojego ówczesnego partnera, . Jedną z nich była „Physical Attraction”, którą wytwórnia chciała wydać na drugim singlu.

Analiza utworu „Physical Attraction” jest utworem w średnim tempie, reprezentującym gatunki bubblegum pop i R&B. Rikky Rooksby, biograf Madonny, wskazał na jego „szykowną linię gitary” i „syntezatorowe brzmienia instrumentów dętych”, które porównał do twórczości Phila Collinsa. Dziennikarz muzyczny Marc Andrews opisał jego brzmienie jako „odświeżenie disco w post-punkowym, electro połysku” oraz wskazał w nim podobieństwo do singla „Sweet Sensation”, również napisanego przez . Christopher Rosa z telewizji VH1 scharakteryzował jego linie perkusji jako podobne do techno. Don Shewey, krytyk muzyczny czasopisma „Rolling Stone”, nazwał go „krótką historią szkolnych bali”, przypominającą utwory „” zespołu i „” Olivii Newton-John. Matthew Lindsay z portalu The Quietus scharakteryzował go jako „powolny taniec z miękkim tłem”, inspirowany „Physical” i „gorącym brytyjskim soulem” w stylu zespołu .