Utah County – Karaoke & Music Heart & Seoul Karaoke 52 W Center St Provo, UT 84601 Close the door and sing your heart out! Run your own karaoke session with over 30,000 songs to choose from in your own private room. Velour Live Music Gallery 135 N University Ave Provo, UT 84601 Velour acts as an all-ages music venue catering to an eclectic mix of genres. It is also a smoking and alcohol free environment. Neon Trees credit Velour as their home venue which helped launch their career.