Photo courtesy of PEOPLE

It seems like just yesterday Jennifer Lopez announced she and her husband, Marc Anthony, were calling it quits. With a pending divorce, it’s only natural for the American Idol judge to be back on the market. In May she was named PEOPLE’s Most Beautiful Woman in the World, so suitors are lining up to court Ms. Lopez.

However, it appears that one other ultra-single Hollywood star has beaten everyone else to the front of the queue. We first reported in September that J.Lo and Bradley Cooper were seen together intimately dining at New York’s Per Se. The pair assured it was just business, but over the weekend the paparazzi spotted the two cruising the streets of Los Angeles in Bradley’s SUV. Jennifer covered her face, but it was too late.

Just last week her co-judge Steven Tyler told US Weekly that Jennifer has thrown herself into a number of projects and is keeping busy to get over her divorce. Busy with things like  American Idol, her clothing line, “a boyfriend or her babies,” he said.

Could they really be a cuter couple right now? Bradley’s been climbing the Hollywood ladder for the last few years after breaking out in The Hangover. His rugged looks and personable attitude have made him one of the most sought after bachelors. He too ended a relationship in March (with Renee Zellweger).  Regardless if they are or aren’t officially an item, let’s just hope they don’t get an awful nickname like Brennifer.

Jennifer’s had a memorable history with some pretty big names. Who was your favorite J.Lo hookup?

Jennifer Lopez and Ben Affleck

Jennifer Lopez and Sean “P. Diddy” Combs

Jennifer Lopez and Marc Anthony