4 red lights seen in the clear night sky lined up in order traveling up and disappeared.

I just witnessed 4 red lights in the sky tonight 12/6/2013 between 10:15pm-10:25pmET.
 I left my phone in my house, but I was out walking my dog because I heard 2 strange popping sounds - I thought maybe a neighbor was outside; so I went to inspect.
 Initially 1 red light caught my eye but I noticed another and then another, in all I saw 4 red lights.  At first I thought they were planes, but they seemed to be in a formation that I did not believe a passenger airline would use and the red light was uncommon. Then I thought they were potentially missiles because they were moving so fast, but they all disappeared. I am not sure if they just vanished or they were traveling so fast that it just went out of my sight.
 The skies are dark but clear. I can see stars clearly and these were not stars or shooting stars.
 The lights resemble what was captured in this video: https://www.youtube.com/watch?v=HwpHT18pJYE&feature=youtu.be - the main difference was that the 4 lights were all lined up, one after another.