The project marks their first single and music video together, a project that has been in the works since 2017