The Go Compare singer's first dance on Strictly 2024 had another nod to Wales in his first Strictly Come Dancing dance