This paper analyses the organization of ‘openings’ in Skype video-mediated conversation. It uncovers order in their apparent complexity by showing the relevance of a particular sequential adjacent pair organization, the appearing/noticing sequence, and its particular instantiation as an appearance-for-the-first-time greeting. The paper shows how this is a crucial resource in establishing a joint video interactional frame for the parties involved. This accounts for the occurrence of some specific phenomena in Skype openings, such as multiple greetings, and for the use of greetings which reflexively index their being occasioned by an appearance and related greeting, such as the French ‘coucou’, even when these do not occur at the start of Skype calls. When analysed this way, Skype openings, though complex, can be seen as an accomplished ‘dance of appearances and multiple greetings’.