2005年2月，谢军演唱的歌曲《相思》上线发行。

同年，谢军推出复出歌坛首张个人专辑《那一夜》，成功引起了广泛关注。

《那一夜》是谢军在参加大学同学十年聚会时写的，聚会上谢军碰到了自己的初恋女友，为表达怀念和感慨，谢军以此经历为灵感创作了这首歌曲。