Tinsley Mortimer has split with “Rock of Ages” star Constantine Maroulis — and she’s searching for a new man to sink her beautifully manicured nails into. The Tins cozied up to longhaired “American Idol” finalist Maroulis late last year and canoodled all over town while the cameras rolled for her CW show. But now filming has stopped, and their love seems to have fizzled out, so she headed to Sundance on the prowl. A spy at the Talent Resources Sky suite said, “She was there on Sunday telling people that she’d split up with Constantine and was looking for a new man. Tinsley actually seemed pretty happy. She was joking around with her sister, Dabney Mercer, and they were spraying each other with cologne — only to realize it was a men’s fragrance.” Meanwhile, Maroulis performed at a “Rock of Ages” concert at Park City Saturday night, but it’s isn’t known whether they ran into each other.