Marc Nathan signed Bainbridge to the Universal Music record label in the United States by 1996 [REF].
While Bainbridge was completing her first international tour, she started writing the album Between the Days which she refers to it being a place she found herself when she was working on the album [REF].