Kevin Costner has fired back at Hollywood gossip suggesting he and his new wife Christine Baumgartner are on the verge of splitting up.