Paris (el nombre inicial del grupo fue The Kidz, pero no duró mucho) se formó por iniciativa de el vocalista Bret Michaels y el baterista Rikki Rockett, quienes se conocieron gracias a que Rikki era el estilista de la hermana de Bret.