In 1985, Sharks changed their name to Shark Island. In the tradition of Van Halen, Mötley Crüe and other Los Angeles bands. Shark Island in 1989 record and release the band's only official album, at that time, entitled, Law of the Order. The official single of that "debut" album, "Paris Calling" had an elaborate music video. Shark Island had been known in Los Angeles nightclubs for having a raw, rough and hard-edged sound while being melodic and having memorable and catchy songs as well. Much like Van Halen's first album, it was believed that Shark Island's first album would be like experiencing them live to what they would be like seeing them in concert. Randy Nicklaus was the producer for Shark Island on that album on Epic Records. It's generally speculated that Randy was not familiar enough with Shark Island's high-energy and bombastic live performances and therefore not being able to fully capture Shark Island as they truly performed live.
With the disappointing CD sales of the album and no promotion from Epic Records, the band vanished from the scene with most of its members joining other projects. Law of the Order was re-issued in 2004 by French independent label, Bad Reputation, as a double CD. That included bonus tracks culled from the July 14, 1989 Bastille Day - Alive At The Whiskey EP, "Father Time" and "Dangerous" from the 1989 Bill & Ted's Excellent Adventure OST, "My City" from the 1991 Point Break OST, and LOTO era live cuts, "Spellbound' and "Sanctuary"