Justin Bieber and Selena Gomez appear to be rekindling their relationship as they have been spotted together exiting an upscale steak retaurant, Mastro's, in Beverly Hills, California.

The celebrity pair offered fans more insight about their love lives when the two were spotted again, this time, walking out of a cinema at a Westfield Century City mall; they went to see the new comedy, Think Like A Man.

Several people posted videos on Instagram, as the two walked away Gomez wrapped her arm around Bieber's back. There has been no official statement from either of them, but it seems as though they are atleast dating once again.

Other, more dated reports, pegged the young music stars in recording stuidos together, and at Bible study class. It is evident that the two have been spending a lot of time together, giving hope to those cheering for their successful relationship.

An eyewitness of mirror.co.uk said, "They were very lovey dovey and cute. They came and left together with a few friends. They sat next to each other and listened to the sermon and were smitten with each other."

Reports get even more interesting as Hollywoodlife.com recently got a source saying that Bieber might be proposing to Gomez, "Justin is talking about proposing to Selena, he's looking for the perfect rock for his princess, he's been telling her she's the only girl for him, that he's ready to settle down and have babies," the source reveals.

The young pop star, Bieber, was recently seen jewelry shopping at LA's Commons at Calabasas last June 24.