2004年4月5日，曹军发行了个人首张专辑《童话》，并凭借主打歌《童话》一炮而红，成为2004年内地乐坛的新人王。
2005年10月10日，时隔一年多，曹军推出了第二张专辑《黄金时代》，截止日前，该唱片的正版总销量已经突破310万张。
凭借《黄金时代》这张爆款专辑，曹军拿奖拿到手软，几乎包揽了所有内地颁奖礼的最受欢迎男歌手奖，一举奠定了内地歌坛的天王地位。
除此之外，曹军还凭借《黄金时代》这张唱片，成功打入港台市场，成为首位，也是唯一一位，同时在香江红馆和台省小巨蛋的内地歌手。
这两三年的时间，曹军收获了最佳新人、最受欢迎男歌手等重量级荣誉，发行了两张个人专辑，总销量超过400万张，也举办了15场大型万人演唱会。
对于音乐而言人，曹军的这个进阶速度，堪称“爆红”，他的风头，可谓是一人之下万人之上，只仅次于天王周杰仑。
结束了台省之行，曹军没有马上回京城，而是先行去了香江。
曹军这次去香江，不为别的，就是想约程慧琳再见一面。
结果，让曹军感到纳闷的是，他去了香江才发现，程慧琳居然对他避而不见。
曹军实在想不通，前三天还好好的程慧琳，为什么会突然变得这么绝情。
电话接通后，曹军开门见山地问道:“kelly姐，为什么?为什么不肯见我?我们前几天在一起的时候，不是还很开心吗?’
电话那头的程慧琳，沉默片刻，带着歉意道:“对不起曹军，我们结束了，到此为止吧。
曹军又问了一句“为什么”，程慧琳也不想隐瞒他，直接跟他坦白:“因为我不爱你，我骗不了我自己，也不想继续骗你。”
程慧琳不知道的是，曹军并没有感到伤心，也完全能够理解她想法。
就像程慧琳自己说，她的确不爱曹军，她爱依然是她的前男友