Hollywood's most eligible bachelor George Clooney has been romantically linked with Lucy Liu, after the pair enjoyed a night out at an exclusive club in New York City.