Looks like Sarah Palin is single.