If they were wearing Hallowe’en outfits, it appears Justin Bieber and actress-singer girlfriend Selena Gomez have some work to do.

Hours following his gig on Friday night at the Saddledome here in Calgary, The Biebs and Gomez were spotted at the Blue Plate Diner in downtown Edmonton at around 12:30 on Saturday afternoon.

According to the Calgary Herald, Bieber was wearing black from head to toe with a bandana around his neck, covering part of his face. Diner owner John Williams says he didn’t know who the couple was but his staff sure did.  Williams adds if the Canadian pop star was trying to be incognito, it wasn’t a very good disguise.

Oh!  And what did they order?

For Gomez, it was huevos rancheros.  For Bieber, something a bit more Canadian:  scrambled eggs, crispy bacon, white toast and hash browns, complete with excited teenaged girls and security people.