14 lutego 2023 roku z okazji 39-lecia premiery ukazał się w dystrybucji cyfrowej.
Utwór znalazł się na kompilacjach największych przebojów Madonny: The Immaculate Collection (1990) i Celebration (2009).
Odbiór krytyków thumb|left|upright|Madonna wykonująca „Borderline” podczas koncertu w Buenos Aires w ramach trasy Sticky & Sweet Tour (2008) Stephen Thomas Erlewine z serwisu AllMusic w retrospektywnej recenzji albumu Madonna wymienił „Borderline” pośród świetnych piosenek. Utwór, w ocenie Stewarta Masona z AllMusic, „dowiódł, że Madonna to coś więcej niż tylko ładna buzia, tancerka i piskliwy głos”, a w porównaniu z resztą albumu stanowi „prawdziwy skarb, jeden z tych bezwstydnie komercyjnych popowych utworów, który jednocześnie przynajmniej napomyka o głębszych emocjach”. Mason dodał: „Madonna daje najlepszy występ wokalny w swojej wczesnej karierze, gdy jej ograniczenia były najbardziej oczywiste. Pełna duszy, bez popisowych melizmatów czy bluesowych nut, dołącza do długiej listy popowych piosenkarek, które dają bardziej przekonujący występ po prostu dlatego, że nie potrafią przyćmić emocjonalnej treści utworu (…) zbędną wokalną gimnastyką”. Matthew Lindsay z portalu The Quietus określił utwór jako „jedną z najtrwalszych piosenek” i „bardziej niuansowany” niż reszta albumu.