1993年，24岁的王太利揣了500块钱，就离开家乡，只身一人来到了北京。北京是一个神奇的地方，成就了很多人，同时也”毁”了很多人。所以仅有一腔热血的王太利很快就尝到了北京给他的苦头。没有一个人愿意收这个没钱没人的穷小子。但他没有就此放弃，几经周折，好不容易找到一个老师，在听了他的歌之后，老师劝他放弃。最后，被现实打击的面目全非的他选择听老师的话，回山东老家。回家后的王太利，消沉了好长一段时间，每天除了吃喝玩乐就是睡觉。王太利感觉自己活的就像是行尸走肉，这不是他想要的生活。于是，他瞒着所有人，又回到了那个让他又爱又恨的城市——北京。他想要最后再试一次，哪怕还是失败，自己也不会再后悔。只是他没想到，这一次的北京来，让他遇到了改变他一生的朋友——肖央。

再一次来到北京，王太利吸取了第一次的教训。他决定先扎好根，然后再谈梦想。唱歌不成，那就画画，有绘画功底的他，找了一份广告公司的工作。做了一段时间以后，他在广告界越来越有名气。于是他决定自己开一家公司。但是没有经验的他，很快就又失败了。失败后他也不气馁。”唱歌我不行，那就写歌。”深知没有歌手天赋的王太利，开始自己创作。像是在写自己的经历，他把所有的心酸都写进了歌里。直到偶然机遇，他认识了当时还是学生的肖央。两个人虽然相差11岁，但是并没有什么隔阂。由于具有相同的经历，反倒越谈越投机。于是两个人一合计，决定录一首歌。录完之后，两个人都觉得差点意思。王太利就建议，”我们拍一部MV怎么样？”两个人一拍即合，经历了3个月的拍摄加制作。《男艺伎回忆录》就此诞生了。