Ipinaghalo ni ""saraj00n"", isang tagagamit sa YouTube, ang animasyon ng pusa kasama ang isang bersiyon ng kantang ""Nyanyanyanyanyanyanya!"" na in-upload ni Nico Nico Douga ""もももも"" (""Momo Momo""), at in-upload niya ito sa YouTube noong ika-5 ng Abril, 2011, at binigyan niya ito ng pamagat na ""Nyan Cat"".