1996 年 7 月，天堂乐队精心录制第二张专辑《幸福的花儿》，由著名制作人张卫宁担纲制作，乐队风格开始呈多元化，令人耳目一新，未经发行便受到圈内人士的好评。 1996 年底，凤凰卫视出资拍摄《幸福的花儿》的音乐录影，抢先播出，受到乐迷的喜爱和关注，随后《红星二号》，《红星叁号》发行，天堂乐队的《赵家老哥》，《湮》被收录其中。 1997 年 4 月，天堂乐队发行第二张专辑《幸福的花儿》，许多歌迷爱不释手，宣传期间《幸福的花儿》，《坦白》在各地区排行榜上更是攻势迅猛，载誉而归。