Selena Gomez, Orlando Bloom party together at his b’day

, 1:11 PM IST

Los Angeles: Singer-actress Selena Gomez was spotted with the “Pirates of the Caribbean: Dead Men Tell No Tales” actor at his 39th birthday party.

Gomez, in a little black dress, shared a photo from the bash with a sweet caption for Bloom, reported People magazine.

“Happy bday Orly – celebrate kindness and who you are,” the 23-year-old wrote.

Most recently, she and Bloom both attended the Golden Globes afterparty.

Back in April 2014, the pair were romantically linked after they were spotted at a comedy show together.

That same year in July, Bloom and Gomez’s ex Justin Bieber allegedly got into an altercation over the father of one’s ex-wife Miranda Kerr.