Dobrev, 28, and 40-year-old Bloom attended the premiere of "The Promise" in Los Angeles, reported Ace Showbiz.
The duo stepped out in style at the event that took place at TCL Chinese Theatre.
They were joined by the movie cast members that included Christian Bale, Angela Sarafyan and Charlotte Le Bon when hitting the red carpet.
The rumoured new couple was pictured leaving the event and taking a sweet walk together.
Bloom and Dobrev's dating rumours comes just days after the British actor addressed his break-up from singer Katy Perry.