Ryan Seacrest Goes for the Rebound

American Idol host Ryan Seacrest and Australian singer/actress Sophie Monk were spotted out on a date at an LA sushi restaurant on Tuesday.

Ryan, 33, and Sophie, 28, tried not to be photographed together after dining at the restaurant for over two hours before heading home.

Sophie recently split from her fiance Benji Madden of Good Charlotte, who is now dating heiress Paris Hilton.

More pics inside of the pair trying to dodge the paparazzi…