2000年，庞龙用自己所有的积蓄发行了首张音乐专辑《人生三部曲丽丽、老了、父亲》，但并未引起关注。为了生存，他离开了北京，同时也为自己的音乐积累和沉淀，以准备下一张专辑。2004年，庞龙受邀为电视剧《281封信》演唱了主题曲《杯水情歌》和插曲《两只蝴蝶》《吹眼睛》三首歌曲。随着《两只蝴蝶》在社会和网络上引发的传唱，北京鸟人唱片公司决定为庞龙推出同名专辑。不过专辑却并没有使用《杯水情歌》《两只蝴蝶》作为主打，在离开故土东北多年之后，庞龙决定将《家在东北》作为专辑的主打曲，以表示他对东北及东北人的热爱。

专辑同名曲《两只蝴蝶》创作于1996年，由电视剧《281封信》的导演牛朝阳创作。后来庞龙来到北京签约了唱片公司，由此认识了牛朝阳，牛朝阳便将该曲交给了庞龙演唱。当时的庞龙觉得这首歌的风格和自己不符合，也曾拒绝过演唱邀约。该曲收录进专辑后重新进行了编曲和演唱，还特别收录了庞龙首张专辑中的单曲《老了》。在录唱《无情的背叛》时，庞龙改变了以往的演唱风格，而是根据歌词内容的描述，采用了婉转低沉的嗓音来演唱。