Gary gets his tattoos out on his third date with stand-up comic Gemma, and Anna and Paul encourage Sinitta to open up about her past relationships