Last month, rumors of Justin-Selena break-up were swirling around the Internet. There were reports that Selena is too mature in comparison to Bieber and that she can't take his behavior anymore. Reports also had it that she did not like his friends and that she dumped him over the phone.

Proving it all wrong, the couple has shown it to the world many a times, that they are still going strong, and in spite of what media or people think, they are adorable together and have all the reasons to be still in love.

So what is the latest in the Bieber-Gomez life? A beautiful surprise that Justin gave Selena - perhaps one of the most romantic things a girl can possibly dream of.

A TMZ report said that he surprised his lady love Selena Gomez when he booked the entire Staples Center in L.A. for a screening of the movie Titanic... just for the two of them.

Sources close to Justin said that Bieber planned for the surprise after watching the movie Mr. Deeds -- where Adam Sandler surprises Winona Ryder with a date at Madison Square Garden.

So how did the romantic date of the most followed teen-age singer couple go?

Justin took Selena to the Demi Lovato concert at neighboring Nokia Theater and later took her underground to Staples Center to watch the legendary love story of Rose and Jack that had captured the hearts of the people in the 1990s.

Guess what the best part of the evening for Bieber was (of course, apart from the fact that he had Selena by his side)? He didn't have to pay a penny for Staples!

Since he had sold out the venue three times, and it was empty at that time, they simply gave it to him for free, the report said.