In particular, a new report by The U.S. Sun has now revealed how Kelce has had to change the way he deals with restaurant staff every time he goes out on a date with the "Fortnight" singer.