Reese Witherspoon's rep has responded to rumours she is dating Kevin Costner after speculation went viral on Tiwtter.