Hollywood's Sexy New Singles Club

Hollywood's Sexy New Singles Club

These ladies are single and ready to mingle!

Katy Perry, Selena Gomez and Julianne Hough kicked off the New Year by parting ways with their high-profile beaus, and the tantalizing threesome seem no worse for wear following their break-ups. In fact, they're hotter than ever!

Pics: Celebrity Single Moms

Just who might these sexy gals have their eyes on next? ET has a few theories!

Click the video for more.