Newly single Holly Madison is looking for love, but admits it's harder than it seems due to her demanding Las Vegas work schedule.

"I would love to meet my soul mate," the 'Holly's World' star told PEOPLE. "I'm always kind of keeping my eyes open for somebody."

Madison, in addition to appearing in Peepshow Las Vegas, is currently promoting her new Vegas-themed book, 'The Showgirl Next Door.' She admits her demanding work schedule has put strains on past relationships, but that's something that comes with the territory.

"The last couple relationships I had were long distance, [and] it's not like I can make much of an effort to travel and see anybody," she said. "The guy had to do all the work, unfortunately."