Depende da rejeição, se foi algo que te deixou constrangida seria difícil mesmo.
Eu já fiquei com uma mulher que eu tinha dito não antes, só não fui grosseiro e ela ficou comigo sem querer se vingar, pelo menos eu gostei e não senti isso.
O indivíduo que me rejeitou há quase uma década, eu daria chance sim, porque eu ainda gosto dele, e eu entendo bem a razão de ele ter me dado um "não". No lugar dele, eu teria feito o mesmo.