Hot on the heels of his quickie Las Vegas divorce, Nicolas Cage popped up with a new younger girlfriend. Nic’s last (4th) marriage happened during a boozy Vegas weekend and imploded four days later…