If Selena Gomez was trying to find a way to make Justin Bieber REGRET breaking up ... this hot red outfit will probably do the trick.

Gomez -- and her butt cheeks -- were hanging out in Palmdale, CA this week ... where word on the street is that she was shooting a new music video.

Muy bien.