In the late 1980's, Kastle had a big impact on the music scene in Venice Beach, California, where he gained notoriety as the rebel of classical music, attracting surfers and punkers to monthly piano recitals. He performed a different program each month featuring classical standards along with his new symphonies and concertos. He ended each concert with Liszt's La Campanella or the second Hungarian Rhapsody.
The LA Weekly commented, "He drove his teachers batty, the famed Ivan Davis among them, with fiendishly difficult arrangements of works already known as finger twisters. His version of Liszt's 'La Campanella' etude is said to be impossible."
The Venice Beach concerts received world wide press coverage. He was invited to perform as the musical guest on a Canadian television show, CBC’s Pilot One. He made his network television debut in the United States on CBS's The Pat Sajak Show and was the subject of eight minutes of coverage on CNN.
Virgin Records offered him a recording contract. His album, Streetwise, was released in March, 1991 with much fanfare which included a televised performance of Liszt's Hungarian Rhapsody No. 2 on the Joan Rivers Show. The label president referred to Streetwise as a "hit out of the box'' as it made it on to the rock sales charts in many of America's retail chains in its opening weeks. Jay Leno invited Kastle to start touring with him as his opening act that summer. Kastle made a guest appearance with Leno on NBC's The Tonight Show. By the fall of 1991 Cleveland Scene Magazine reported, "Streetwise became the biggest selling album on Virgin Classics."
In 1992, Kastle toured as the opening act for both comedians Jay Leno and the late George Carlin. Virgin sent Kastle to London to record his fifth concerto with the Philharmonia Orchestra. The piece is also known as the "Royce Concerto." Entertainment Tonight did a profile on Kastle while the album was being recorded. Soon after the recording was finished, Richard Brandson sold his record label to EMI. European executives closed the New York offices and prevented Kastle from having a release or moving to another label. They also cancelled Virgin Record's plans to record Kastle's Titanic Symphony.
In 1997, the Royce Concerto was released by an independent label. Kastle promoted the album performing piano recitals on college campuses and as Jay Leno's opening act in Las Vegas.