CAUGHT CREEPING!! French Montana Spotted Out . . . On A Date With An INSTA-THOTTIE . . . While Girlfriend Iggy Is In AUSTRALIA!!!

French Montana and Iggy Azalea are supposed to be a couple - but that could be in doubt now.

You see, Iggy flew to Australia this week to star on the country's X-Factor show. And while that cat's away . . . French will play.

We caught him leaving LA hotspot CATCH with a pretty young lady - they appeared to be on a date.

And they both had a "caught" look on their face.

Iggy and French started dating in July. They were spotted leaving Jewel nightclub at Aria Resort & Casino in Vegas together. They took a trip to Mexico together a month later. French bought Iggy seven diamond rings, the couple also spent French’s birthday together.