Travis empezó a concentrarse en la música junto a la firma Paula Records para sacar a la luz su infructuoso single, "She's my Woman" (ella es mi chica).