01/30/2012 08:08 pm ET Updated Jan 31, 2012

'Undercover Princes': TLC Show Features Real Princes Looking For Love And Marriage (VIDEO)

Even royals have a tough time finding love.

In TLC's new reality show "Undercover Princes," three real-life princes leave their respective countries and go undercover in the UK -- all in hopes of finding "The One."

The four-part series follows 33-year-old South African Prince Africa Zulu, 47-year-old Sri Lankan Prince Remigius of Jaffna and 46-year-old Crown Prince Manvendra of Rajpipla from India as they search for their perfect mates.

But just because they're privileged and wealthy doesn't mean the search for romance is easy.

In this sneak peek from "Undercover Princes," Prince Africa Zulu and Prince Remigius accidentally wander into a strip club, and neither prince is pleased: "This is not a place where you can meet people or anything," says Prince Remigius, disappointed. Prince Africa Zulu agrees: "Women naked on tables and dancing -- this is not what we are here for."

"Undercover Princes" premieres Tuesday, Jan. 31 at 9PM EST on TLC.