我为公司创作了一首歌，公司说著作权归他们，我该相信吗？

如果你是公司员工，且创作是基于工作任务，公司可能主张职务作品的著作权归其所有。

建议查看劳动合同或相关协议，确认是否有明确约定职务作品的著作权归属，必要时可咨询专业律师。