The men are said to range in age from their 20s to 50s, and are believed to have paid for sex with a Singaporean girl two years ago.