Piosenka pochodzi z albumu "Wanderlust", piątego studyjnego krążka Angielki. Kawałek "Runaway Daydreamer" został napisany i skomponowany, tak jak wszystkie utwory na płycie, przez Sophie Ellis-Bextor oraz Eda Harcourta. Numer zostanie wydany na singlu 31 marca.
Ostatni album Sophie Ellis-Bextor, wspomniany "Wanderlust", ukazał się 20 stycznia.