Getting to Know You in a Beat