LeToya Luckett has got engaged to her new beau Tommicus Walker, just a year after divorcing ex-husband Rob Hillman after just two months of marriage.