Nelly recently celebrated his 50th birthday in Las Vegas alongside his wife Ashanti, where he teased a possible Sin City residency.