"Change My Mind" jest opowieścią o niepewności narratora co do tego, czy powinien spędzić noc z potencjalną partnerką, czy też nie. W tekście utworu muzycy kolejno opowiadają o relacji narratora (jednego) z pewną dziewczyną. Chłopak nie wie już co powinien myśleć na temat ich relacji - czy to, co ich łączy to jeszcze przyjaźń, czy może już zakochanie?
Wie, że powinni po imprezie się rozstać i udać do swoich domów. Jednak coś sprawia, że ciągnie ich do siebie i nie potrafią się rozdzielić. Choć chłopak próbuje się oddalić wciąż rządzi nim niepewność i chęć spędzenia nocy z dziewczyną. Wystarczy jedno słowo aby pobiegł za nią i zrobił to, co jeszcze niedawno wydawało mu się nierozsądne.
Tekst zdaje się być analizą pt. "przyjaźń czy kochanie". Bohater opowieści nie potrafi zdecydować co czuje, nie umie zdefiniować swoich myśli względem pewnej kobiety. Zawsze traktował ją jak przyjaciółkę, niedawno jednak coś zaczęło się zmieniać i dziewczyna budzi w nim coraz silniejsze emocje. Nie potrafi jednak podjąć decyzji czy warto poświęcać przyjaźń dla romansu. Boi się, że ostatecznie nie będzie miał ani jednego, ani drugiego.
