Jako następne przedsięwzięcie zaplanowała przejazd przez Stany Zjednoczone, jednak z powodu II wojny światowej nie doszło to do skutku. Zamiast tego zajęła się jazdą na tricyklu. W 1940 roku udało jej się pobić rekord prędkości na dystansie 25 mil, podjęła też próby na dystansach 50 i 100 mil.
Po II wojnie światowej jej małżeństwo z Freddiem Doveyem zakończyło się rozwodem. Po jakimś czasie poznała George’a Fleminga, również kolarza, z którym wzięła ślub.
W 1957 razem z mężem przejechała przez Pireneje, od Oceanu Atlantyckiego do Morza Śródziemnego.
Billie Fleming zmarła 12 maja 2014 w North Devon District Hospital w Barnstaple, miesiąc po swoich setnych urodzinach.
Rekord Rekord długości rocznej trasy rowerowej Billie Fleming pozostawał niepobity aż do 2016 roku, przez 78 lat.
W lutym 1942 Australijka Pat Hawkins, wcześniejsza rekordzistka na dystansie 1000 mil i w czasie 7 dni, twierdziła, że pobiła rekord Fleming, pokonując dystans 73 068 kilometrów. Nie został jednak uznany z powodu niewytłumaczalnych rozbieżności w dzienniku trasy.