The 20-year-old singer shared photographs of Gomez which was taken at the Vanity Fair post Oscar party hosted by Graydon Carter, reported Ace Showbiz.
In the photo, Gomez can be seen wearing an Emilio Pucci dress paired with natural look make-up.
"Most elegant princess in the world," Bieber captioned the photo.
The duo had sparked reconciliation rumours last year when Bieber had posted a picture on Instagram in which Gomez had cuddled the 'Baby' hitmaker from behind.