Gentlemen, time to step up your game—R&B sensation Rihanna is looking to get back into the dating scene.

In an interview with Ellen DeGeneres, the 23-year-old singer said she spends too much time working, leaving her little space for romance.

“I’m not necessarily happy being single,” she told DeGeneres. “It’s not really that cool… I do put a lot into my job. Most of my time if not all of it. It definitely affects my personal life. My personal life is pretty much non-existent.”

What does an internationally-admired pop icon look for in a man?

“I like men that are more aggressive but mysterious, but I like a man to be very sure,” she said. “I like them to be sure of themselves and know that you’re the man.”

Think you fit the bill? Then get moving, because a girl like this is too hot to stay on the market for long (check out some leaked Rihanna photos from a recent music video shoot if you need convincing).