Katy Perry & Orlando Bloom Hold Hands on Date Night!

Katy Perry and Orlando Bloom make their way inside the Sunset Towers Hotel on Thursday night (February 4) in West Hollywood, Calif.

The rumored couple was spotted getting dinner and they drove away together in the same car. Photographers say that Katy and Orlando were holding hands while sitting in the car.

The stars ran into Jason Bateman and his wife Amanda Anka as they left the hotel following their meal.

Katy and Orlando have been seen together several times since their first public outing at the Golden Globes one month ago.