Chris Martin and Dakota Johnson have added fuel to the rumours they are dating after being spotted on a date in Malibu.