No matter what kind of clothes or hair color Justin Bieber and Selena Gomez are sporting, Belieber and Selenators can't be fooled with disguises when it comes to spotting their idols — even when they're trying their hardest to go unnoticed during a romantic vacation.

According to KSBW, the newly-reunited exes were spotted by fans while riding Segways in Santa Cruz, California, during their vacation at an oceanfront resort.

The two female fans were driving when they saw a guy wearing a hoodie and dark sunglasses, even though it was late at night. The man was walking with a beautiful blonde woman, and when they realized they had been recognized, they ran into the beach resort laughing. Evidently Selena even lost her blonde wig while running, revealing her brown hair.

Are you glad Selena and Justin are having a nice trip together? Let us know in the comments!