Missing app icon when selecting app for complication

When editing the watch face, I can select a complication area in order to select which app the complication should show info for. In the list of apps, I can find my app, but there is no app icon in front of my app name. How come? Which icon is it using? I have defined graphics for all app icon resolutions. Is there something else I need to add?