DJ Paul and his fiancée Majda Baltic not only like cooking for each other, they also like cooking with each other.