El que tengas que usar Querys es independiente, yo te hablo de la relación directa en la clase Usuario/Database, lo correcto es que pases la dependencia directamente al iniciar la clase:
Código PHP:
Ver original$db = new Database(/* blah */);
$user = new User();
$user->setDb($db);
Saludos.