Building strong relationships with the CEO, COO, direct reports, board members, and other department heads is vital for the success of a new CFO. Trust and rapport with key stakeholders will enable the CFO to act as a strategic partner and add value to the company.