Gomez playfully pointed to the shirt in the pic and captioned it: "Spending time @VEVO with my littles."
Gomez is currently in New York City promoting her latest single "Come & Get It" off her fourth studio album.
The singer can't seem to get enough of the 19-year-old pop star these days.
Gomez flew out to Norway to see the Biebs for a "personal visit" after his concert last week. During their secret Norwegian rendezvous, the "Boyfriend" pop star stayed The Thief, a six-star hotel in Oslo.
The seemingly on-again twosome will be reunited once again for the 2013 Billboard Music Awards in Las Vegas on May 19. It was announced today that they will both join a star-studded roster of performers for the big night, including Pitbull, Christina Aguilera, Bruno Mars, Taylor Swift , The Band Perry, Macklemore and Ryan Lewis.