Hollywood couple Jason Sudeikis and Olivia Wilde were among the guests who helped author Salman Rushdie celebrate his 65th birthday with dinner at the Four Seasons Restaurant in New York City on Tuesday (19Jun12).