部、豹小子相继解散及停止活动之后，威聚国际于1995年12月在中视《欢乐传真》的『四大天王就是你』模仿大赛中征选出罗志祥、欧汉声、陈显政、陈霆叡四人并取名为『四大天王』。其形象及歌路与小虎队及红孩儿最大不同地方是成员善于模仿香港四大天王郭富城、张学友、刘德华、黎明。1996年8月，四大天王以首张专辑《Cha Cha舞池》初试啼声。1998年，四大天王中的陈显政收到兵役征召及陈霆叡赴美国留学而宣佈退团；同年7月，四大天王推出首张新歌加精选辑《我就是要叫你宝贝》后，罗志祥与欧汉声宣布四大天王改组为「罗密欧」