Justin Bieber wanted to take girlfriend Selena Gomez on a memorable and special date. Dinner and a movie is certainly a classic, but when you're a worldwide superstar, you don't just do dinner and a movie. As he explained on 'The Tonight Show' (Weeknights, 11:35PM ET on NBC), you have to go big.

"I decided I kind of wanted to have dinner and I kind of thought that maybe we should do it in the middle of the Staples Center," he explained. So Bieber rented out the Staples Center -- as he said, the Lakers aren't using it right now -- and the couple enjoyed a romantic dinner together, and then snuggled in to watch 'Titanic' on the jumbotron. Kind of makes you want to try a little harder on your next date, doesn't it?