Paula Abdul leaves 'American Idol'
PAULA PERFORMED for Frank Sinatra and his guests in 1995 during Sinatra's 80th birthday celebration at the Shrine Auditorium in Los Angeles. Mark J. Terrill/AP
