Existence theory for a new class of variational problems