Bacary Sagna has admitted it was very hard to leave Arsenal after eight years, but insists he needed a new challenge and believes he's made the right decision in moving to Manchester City.