Sarah Midori Perry remembers checking MixB, an online bulletin board for Japanese expats in London, almost every day ... and feeling underwhelmed.

"It was usually like, 'We are looking for a waitress,' just really boring things. But sometimes there's gold," she says.

Her best discovery came in late 2012, when Perry found an ad seeking a singer for a music project. Two young London musicians, Gus Lobban and Jamie Bulled, made the post.