En 1958 Robbins dejó temporalmente el New York City Ballet y viajó por las capitales de Europa con una pequeña compañía propia, los Ballets USA.