Although the timeline of when Keith Urban's alleged relationship began remains unclear, reports claim he has already rented a new home in Nashville.