W tej piosence Bryson zwraca się do dziewczyny, z którą spotykał się przed sławą. Od czasu rozpadu, ona chce ponownie rozpalić ich romans. Bryson nie ma nic przeciwko temu. To może być ta sama dziewczyna, o której rapuje w "Overtime". Podczas wywiadu z Billboard, Tiller ujawnił, że ta piosenka została mu podarowana przez Timbalanda i nagrał ją w swoim pokoju hotelowym:
„Jeden był "Sorry Not Sorry", a drugi "Been That Way" i oba nagrałem w moim hotelu. Miałem zamiar nagrać je w Hit Factory, ale powiedziałem Timowi, że nie bardzo lubię nagrywać w dużych studiach, więc kupił mi całą masę sprzętu, żebym mógł nagrywać w moim hotelu”.
Zanim jego hit "Don't" trafił do 20 milionów odtworzeń na Soundcloud, Bryson ujawnił REVOLT, że pożyczał pieniądze od przyjaciół na sprzęt do nagrywania: „Byłem chętny do stworzenia tej piosenki, ponieważ nie nagrywałem utworu od ponad roku lub dwóch. Przestałem robić muzykę, by skupić się na pracy i opiece nad córką. Więc w końcu dostałem trochę pieniędzy od przyjaciół - 600 dolarów na zakup sprzętu studyjnego. Kupiłem to wszystko na eBayu i postawiłem w swoim salonie”.
