Sim, precisa ficar na pasta com todos os outros arquivos. No entanto você pode criar um atalho e até mesmo fazer um instalador que baixa todos os arquivos, o executável e crie um atalho na área de trabalho. Só que isso já é mais avançado.

Hoje não vou poder olhar, mas amanhã eu olho e dou o feedback. 🤙

Consegui transformar em um único arquivo utilizando auto-py-to-exe. Só precisa estar junto na mesma pasta da imagem. Agradeço a ajuda.

Eu usei ele aqui e ficou muito bom! Só o que "falta" é mudar o favicon do programa. 🤙