"We wanted to take as much time and effort making the video as we did the song."