Katie Maloney took a work trip with her boyfriend, Nick Martin, just days after celebrating her 39th birthday.