Christina Aguilera & Matthew Rutler: Koi Restaurant Date!

Christina Aguilera hits the town with her boyfriend Matthew Rutler on Saturday (October 20) in Beverly Hills, Calif.

While they were out, the cute couple held hands as they walked inside Koi restaurant for a bite to eat.

PHOTOS: Check out the latest pics of Christina Aguilera

In case you missed it, make sure you check out Christina‘s duet with legendary singer Tony Bennett.

The two teamed up on the classic song “Steppin’ Out With My Baby,” which is on Tony‘s new album Viva Duets.