definitely not always. you dont have to wear a belt with regular jeans too. i like wearing a belt, its a nice accessory. its a personal choice thing though. good luck!
try uniqlo or jcrew. i would recommend not wearing a tuxedo to prom. it seems uncreative and boring to me. thanks! good luck!