Randy is single again!