Paul had admired Amy’s pedicured toes, she had teased him into letting her give him a pedi