According to an early press release by EMI, "His maverick ways paid off in 1993 when EMI released his self-penned debut Painted Desert Serenade, a collection of introspective story songs including the break-through single "Jessie" and "When a Woman Cries", already covered by legends Joe Cocker and Smokey Robinson. "I was so used to being outside of whatever was going on that I didn't even think I'd get a record deal, much less have my songs played on the radio." He would later go on to receive the BMI Award for one of the most played songs of 1994. His international hit "Beautiful in My Eyes" is often played at weddings and peaked at #19 on the U.S. Billboard charts. Painted Desert Serenade went platinum in the US and Germany, and went multi-platinum in Australia and New Zealand. According to The Guinness book of British Hit Singles, both "Jessie" and "Beautiful in My Eyes" both reached the UK top 40 with "Jessie" spending 15 weeks in the UK top 75 with the 2 releases of the song combined and the album reached number 45.