Lily Allen has felt humiliation and shame with dating after her split from David Harbour.