Sheila's finally getting back into the dating pool, but on one condition.