Even Sinatra loves Paris...