La canción "Runaway" es una de las pistas que aparecen en "Believe", el vigésimo segundo álbum de estudio de Cher, famosa cantante y actriz estadounidense. Este álbum fue lanzado el 22 de octubre de 1998 por WEA y Warner Bros. Records. Después de que su álbum anterior, It's a Man's World (1995), recibiera críticas mixtas, su compañía discográfica la instó a hacer un álbum orientado al baile para atraer a un público más amplio. Cher comenzó a trabajar en el álbum en la primavera de 1998 con los productores británicos Mark Taylor y Brian Rawling en los estudios Dreamhouse de Londres. Este álbum está especialmente dedicado a su ex esposo Sonny Bono, quien falleció ese año. La portada del álbum representa un icono muy característico de la cultura pop y dio el nombre al sencillo más popular del álbum, "Believe". La pista "Runaway" fue compuesta por Mark Taylor y Paul Barry.