The Disney starlet got her father to buy her the purity bling two years back, reports the New York Daily News.
"He went to the church and got it blessed. He actually used me as an example for other kids. I''m going to keep my promise to myself, to my family, and to God," Gomez told Extra at the time.
Paparazzi snapped the rumored lovebirds on Saturday holding hands and laughing.
Though the teen couple ran from the cameramen, the photographers later caught them embracing on Bieber's tour bus following his show.