X17 Xclusive - February 20, 2010: We spotted Billy Ray Cyrus with a new haircut going to dine with a much cleaner-cut friend at Paty's Restaurant in Toluca Lake. He got some fashion advice from his friend as they entered the restaurant.