To cater to Western tastes, the major cities KL, Georgetown, Melaka, Johor Bahru, Kuantan, Kuching, and Kota Kinabalu and the beach resorts have nightclubs and cocktail lounges with live music.
Unfortunately you won't be able to find any live music in any of the major cities or beach resorts.