Mange ber�mtheder, inklusive pr�sidenter, bes�gte Bookbinders gennem �rene. Men det var ikke let at f� Frank Sinatra lokket til. I starten afviste han adskillige middags-invitationer fra ejeren, men under et af hans bes�g i Philadelphia, tog restaurantens smarte presseagent ud til lufthavnen, fandt en stewardesse og betalte hende for at tage et eksemplar af L.A.Times med tilbage fra vestkysten. Avisen blev bragt til Frank's v�relse p� hotellet med en venlig hilsen fra restauranten.
Sinatra blev s� glad for denne gestus, at han om aftenen dukkede op til middag, og Bookbinders blev hans favorit-spisested i byen.
Tit drillede Frank ejeren med, hvorfor hans billede ikke hang p� v�ggen i The President's Room, hvor billeder af alle USA's pr�sidenter hang side om side. Ejeren svarede, at "det var fordi han ikke var pr�sident og ikke engang havde et sk�g."
Sinatra hyrede en professionel fotograf, fik lavet et formelt billede hvor han h�jtideligt stod med armene over kors ligesom Ulysses S. Grant og med et stort falsk sk�g. Billedet blev sendt til ejeren, som med det samme vidste, hvad han skulle g�re med det.