Another brunette beauty. Justin appears to really enjoy older women, so Carly would be great for that. He also promoted her viral song "Call Me Maybe" throughout all of early 2012. Can you imagine them doing a song or being together?