Osiągnęła także siódmą pozycję na liście „Hot 100”.

Dzięki charyzmatycznym występom z Millinderem stale zyskiwał na popularności. Przyczyniły się do tego zwłaszcza tournées po kraju. Jednakże podczas występów w teksańskim San Antonio odszedł z orkiestry wskutek nieporozumień płacowych z Millinderem. Po trzech tygodniach wrócił do niej, bandlider bowiem zgodził się płacić mu żądane sto dolarów za wieczór. Millinder zrobił to, gdyż promotor orkiestry z Houston zakazał występów zespołu bez Harrisa, który niedługo później definitywnie opuścił orkiestrę. Następnie pracował na własną rękę, przyjmując terminowe angaże w znanych, czarnych klubach nocnych w całym kraju i często jeżdżąc z koncertami.

W lipcu 1945 po raz pierwszy nagrał utwór pod własnym nazwiskiem. Wytwórnia Philo Records zarejestrowała utwór Around the Clock, który zyskał popularność, a później ukazał się na płytach m.in. Big Joe Turnera i Jimmy’ego Rushinga. Towarzyszący mu zespół sformował Johnny Otis, muzyk, bandlider i producent płytowy. Miesiąc później podpisał kontrakt z Apollo Records. W 1946 wylansował dwa przeboje: Wynonie’s Blues (z grupą saksofonisty Illinois Jacqueta) i Playful Baby. Wielką sławę i status gwiazdora oraz dały mu utwory nagrane dla wytwórni King z Cincinnati.