Andre even got Justin's help against a long-time nemesis.