The Last Man on Earth star kept getting rejected, despite her best efforts, including having her publicist place a call and actually visiting the West Hollywood establishment herself.