diff --git a/dist/CMakeLists.txt b/dist/CMakeLists.txt
index f7f01c1b1..67af06bf2 100644
--- a/dist/CMakeLists.txt
+++ b/dist/CMakeLists.txt
@@ -41,12 +41,17 @@ option(INSTALL_UBUNTU_ICONS "Install the Ubuntu themed monochrome panel icons" $
 if (NOT APPLE)
   install(FILES clementine_64.png
     DESTINATION share/icons/hicolor/64x64/apps/
-    RENAME application-x-clementine.png
+    RENAME clementine.png
+  )
+
+  install(FILES clementine_128.png
+    DESTINATION share/icons/hicolor/128x128/apps/
+    RENAME clementine.png
   )
 
   install(FILES ../data/icon.svg
     DESTINATION share/icons/hicolor/scalable/apps/
-    RENAME application-x-clementine.svg
+    RENAME clementine.svg
   )
 
   install(FILES clementine.desktop
diff --git a/dist/clementine.spec.in b/dist/clementine.spec.in
index 9717fd265..353dc181c 100644
--- a/dist/clementine.spec.in
+++ b/dist/clementine.spec.in
@@ -86,8 +86,9 @@ make clean
 %{_datadir}/kde4/services/clementine-itpc.protocol
 %{_datadir}/kde4/services/clementine-feed.protocol
 %{_datadir}/kde4/services/clementine-zune.protocol
-%{_datadir}/icons/hicolor/64x64/apps/application-x-clementine.png
-%{_datadir}/icons/hicolor/scalable/apps/application-x-clementine.svg
+%{_datadir}/icons/hicolor/64x64/apps/clementine.png
+%{_datadir}/icons/hicolor/128x128/apps/clementine.png
+%{_datadir}/icons/hicolor/scalable/apps/clementine.svg
 
 %changelog
 * @RPM_DATE@ David Sansome <me@davidsansome.com> - @CLEMENTINE_VERSION_RPM_V@
diff --git a/dist/clementine_128.png b/dist/clementine_128.png
new file mode 100644
index 000000000..efbe2440d
Binary files /dev/null and b/dist/clementine_128.png differ