A frase que apresenta está correcta.

O advérbio sempre tem, aqui, o significado de «afinal, efectivamente», no sentido em que a pessoa que faz a pergunta pretende que seja confirmada a acção em causa (ir ao cinema). Nestes casos, surge em posição pré-verbal (exemplos: «E amanhã, sempre queres ir?»;  «Sempre te apetece sair?» «Achas que eles sempre vêm?»).

Se o mesmo advérbio fosse transferido para uma posição pós-verbal (por exemplo «Vamos sempre ao cinema?», ou «Vamos ao cinema sempre»), o seu significado alterar-se-ia para «continuamente, constantemente».