Keith Urban, whose tour was recently sidelined by a hemorrhage on his vocal fold, was ordered to go on vocal rest last week. Now doctors have cleared Keith to tour Europe this week, with shows in England, Ireland and Germany. But according to The Tennessean, Keith had company while on vocal rest. The Nashville newspaper reported that he was seen with Oscar-winning actress and fellow Aussie, Nicole Kidman, at Country Boy Restaurant in Leiper's Fork, Tenn, just outside Music City. A restaurant staff member claims they definitely looked like a couple. Later the two went to Maggie Moo's Ice Cream in Nashville for dessert. Apparently the servers got so flustered when Keith and Nicole came in that the manager had to wait on them.