Bieber, 20, and Gomez, 21, sparked rumours that they had rekindled their romance after they were seen having breakfast at a local restaurant, before heading off for a shopping spree, reported Contactmusic.
Earlier this week Bieber raised eyebrows when he posted a picture on Instagram of his former love in an elegant Emilio Pucci dress at the Vanity Fair party after the Oscars.
He had accompanied the snap with the caption - "The most elegant princess in the world."
Bieber has recently found himself in a number of legal troubles due to his behaviour in the US and his native Canada.