Video ca nhạc cho "Again" được đạo diễn bởi người chồng lúc bấy giờ của Jackson René Elizondo, Jr., trong đó bao gồm những cảnh cô hồi tưởng và viết lại những kỷ niệm hạnh phúc với người yêu đã mất của mình (do nam diễn viên Gary Dourdan thủ vai) vào nhật ký khi đang ở nhà. Ngoài ra, một phiên bản khác với những hình ảnh trích từ Poetic Justice cũng được phát hành. Để quảng bá bài hát, nữ ca sĩ đã trình diễn nó trên nhiều chương trình truyền hình và lễ trao giải lớn, bao gồm Top of the Pops và giải Oscar lần thứ 66, cũng như trong nhiều chuyến lưu diễn của cô. Kể từ khi phát hành, "Again" đã được hát lại và sử dụng làm nhạc mẫu bởi một số nghệ sĩ, như Trey Songz, Iyaz, Stanley Clarke, Lee DeWyze và How to Dress Well. Ngoài ra, một phiên bản tiếng Pháp của nó cũng được thu âm và phát hành cho ấn phẩm giới hạn đặc biệt của Janet trên toàn cầu. Mặc dù xuất hiện ở phần kết phim của Poetic Justice, bài hát đã không được đưa vào album nhạc phim của tác phẩm.