오케이 고는 재밌고 신선한 뮤직비디오로 유명세를 탔다. 시작은 〈A Million Ways〉뮤직비디오로 다른 밴드에서는 볼 수
없는 맴버들이 직접 만든 안무를 내용으로 크게 인기를 얻었다. 그 후 데뷔 음반에 수록된 〈C-C-C-Cinamon Lips〉에도
안무를 짜서 만들었다.
2006년 7월 31일, 오케이 고는 〈Here It Goes Again〉의 뮤직비디오를 내놓았다. 내용은 4명의 맴버가 마주보는 4대의 런
닝머신에서 마치 거울을 보는듯이 딱딱 맞는 안무를 추는 내용이다. 이는 단 6일 만에 유튜브에서 천만 명이 볼 정도로 엄청
난 인기를 끌었다. 2007년 1월을 기준으로 유튜브에서 가장 많이 본 동영상 8위, 가장 인기있는 동영상 5위를 기록중이다.
2006년 8월 31일에 MTV 뮤직 어워드에서 〈Here It Goes Again〉의 퍼포먼스를 선보였고 유튜브에서 선정한 2006년 "가
장 창조적인 동영상"으로 뽑히는 영광을 얻었다.
그리고 2007년〈Here It Goes Again〉의 뮤직비디오로 그래미상의 최우수 뮤직 비디오 상을 수상했다.