La canzone è un tributo della Jackson agli amici scomparsi a causa dell'AIDS. Originariamente scritta come ballata, fu riarrangiata in chiave dance quando la cantante si rese conto che i suoi amici non avrebbero voluto in dedica un brano lento.[senza fonte]
Il singolo fu l'unico estratto da The Velvet Rope ad ottenere consensi. Portò la popstar alla vetta della classifica di Billboard per l'ottava volta nella sua carriera, oltre che alla posizione numero otto di quella rhythm and blues/hip hop negli Stati Uniti. Vendette circa sei milioni di copie nel mondo, diventando uno dei dischi di maggiore successo per un'artista donna in Regno Unito, dove raggiunse il quarto posto.[senza fonte]
Il video
Per Together Again furono realizzati tre videoclip. Il primo, montato sull'audio originale dell'album, fu diretto da Seb Janiak e ritrae la Jackson e le sue ballerine che danzano durante un safari in Africa, circondate da elefanti, giraffe e animali selvatici (in una scena la cantante abbraccia se stessa: la se stessa abbracciata è, in realtà, interpretata da Nikki Pantenburg, una delle sue ballerine). Agli MTV Video Music Awards del 1998 ricevette una nomination come "Miglior video dance". Il secondo filmato, che ha come base sonora la versione Deep Extended Remix, è ambientato in una discoteca, dove Janet e i suoi amici ballano e si divertono sulla pista da ballo. Le immagini della terza clip, editate sul brano in modalità Deeper Remix, furono invece girate da René Elizondo e ritraggono la popstar in un appartamento, che sta andando col pensiero ad un amico. Gli ultimi due di questi tre video furono inseriti nell'edizione su DVD del 2001 dell'album All for You e nella videoraccolta del 2004 From janet. to Damita Jo: The Videos.[senza fonte]
^Goud/Platina: NVPI, su nvpi.nl, Nederlandse Vereniging van Producenten en Importeurs van beeld. URL consultato il 30 aprile 2020 (archiviato dall'url originale il 3 maggio 2008).