He may be picking up random chicks and posting pics of models on Instagram, but Justin Bieber has nothing but nice things to say about former flame Selena Gomez, who has been all over her new beau Tommy Chiabra in St. Tropez.

X17 photographers caught up with the 20-year-old singer moments before he hopped in a chauffeured car in Beverly Hills, and when asked about his on-again/off-again girlfriend he said, "She's beautiful."

His bodyguard slammed the door shut before he could add anything else, but we SWEAR he wasn't done talking! We're dying to know what Biebs thinks about Selena's vacation rebound -- and whether this is making him want her more than ever. You know these two ... they're never completely done!