In a large bowl, toss together the apples, peaches, strawberries and oranges. In a small bowl, whisk together 1/2 cup of the reserved mandarin orange juice with the vanilla instant pudding mix. Pour the glaze over the fruit in the bowl and gently toss to coat.
Carefully stir in the blueberries and bananas until everything is coated with the glaze. Add more orange juice to thin the glaze, if necessary. Cover and chill in the fridge for at least 30 minutes before serving.
In a pinch, you can use canned fruit cocktail (drained) instead of fresh fruit.