As well as spending more time with his children, Trudeua was spotted at a cosy dinner date with popstar Katy Perry