Explorer Japan, Eurodance, et Southern Rock