「おやすみパラドックス」のフルサイズのミュージックビデオはmyspaceにて期間限定で公開されたほか、公式ウェブサイトでは90秒のショートバージョンが公開された。