Matt Rutler and Christina Aguilera
01/19/2011 AT 03:00 PM EST
had two dapper dates during a recent dinner at Katsuya Brentwood
: her new beau Matt Rutler
and her "mane man," celeb stylist Ken Paves
. Sporting a figure-hugging little black dress, the singer and her beau cozied up and looked very much in love as they sipped Pinot Grigio in their private booth.