Back On The Market: Who Should Paula Patton Start Dating?

• Adrian Grenier

  [Photo Credit: Getty Images]

• Michael B. Jordan

  [Photo Credit: Getty Images]

• Leonardo DiCaprio

  [Photo Credit: Getty Images]

• Usher

  [Photo Credit: Getty Images]

• Tom Cruise

  [Photo Credit: Getty Images]

• Taye Diggs

  [Photo Credit: Getty Images]

• George Clooney

  [Photo Credit: Getty Images]

• Lea Michele

  [Photo Credit: Getty Images]

We’re still dealing with the sad news that one of our favorite celebrity couples, Paula Patton and Robin Thicke, have called it quits. The actress and R&B crooner were high school sweethearts who rose to fame together, but they announced their separation yesterday. We know it will take a while for Paula to mend those wounds, but with her stunning looks, we know she’ll have suitors at her door in no time. So who should the actress be checking for on the celebrity dating scene?

We thought about some of the hottest eligible bachelors in Hollywood, and took a pie-in-the-sky look at who’s got enough game to snag Paula. And we also figured that with having been in such a long relationship, she might also be willing to try new things and have a little fun!

Take a look through our gallery of stars that would look fabulous on the arm of one of the most gorgeous actresses around.

[Photo Credit: Getty Images]