Ккакой части речи относится слово весела.

Весела - от слова веселая (какая?) - прилагательное в краткой форме.
А если вИсела - от слова висеть (что делать?) - глагол.
Ну а если веселО - (как?) - наречие.