Dwight Yoakam also recorded several songs written by Kostas, including "Nothing's Changed Here", "Turn It On, Turn It Up, Turn Me Loose", and "Send a Message to My Heart" (a duet with Loveless), all of which were released as singles from Yoakam's 1990 album "If There Was a Way". Yoakam's 1993 album, "This Time", included another song co-written by Kostas: the single "Ain't That Lonely Yet", which earned Yoakam a Grammy Award for Best Country Vocal Performance - Male in 1994. During the early 1990s, Kostas also wrote singles for McBride & the Ride, Travis Tritt, Holly Dunn, Martina McBride, and The Mavericks.