„Never Be the Same Again” – popowa kompozycja stworzona na debiutancki album studyjny brytyjskiej piosenkarki Melanie C, Northern Star (1999). Wyprodukowany przez Rhetta Lawrence’a, marcem 2000 r. utwór wydany został jako trzeci singel promujący ową płytę. Singel ten został nagrany we współpracy z Lisą „Left Eye” Lopes, członkinią grupy TLC, i uznawany jest za jeden z największych przebojów Melanie C. Do kompozycji nagrano teledysk, na którym obie piosenkarki ćwiczą fragmenty pierwszej części formy taijiquan.
Wydanie singla Utwór ujrzał światło dzienne 20 marca 2000 roku i natychmiast zadebiutował na samym szczycie notowania UK Singles Chart, deklasując singel „Bag It Up” Geri Halliwell, który dotąd okupował 1. miejsce zestawienia. Była to wówczas pierwsza kompozycja Melanie C, która objęła miejsce szczytowe w Wielkiej Brytanii.
Na samych tylko Wyspach Brytyjskich sprzedano blisko 402 000 egzemplarze singla, co uplasowało go zresztą na miejscu osiemnastym listy muzycznych bestsellerów 2000 roku. Sukces utworu przykuł także uwagę nowych fanów Melanie C do jej debiutanckiej płyty Northern Star.