Could Katy Perry's New Man Be Another Bad Boy?