Justin Bieber and his GF Selena Gomez are constantly melting our hearts with their cuteness. They're young, talented and often in coordinating outfits. We like that about them.

The superstar couple attended Katy Perry's movie premiere 'Katy Perry: Part Of Me' in coordinating fuchsia emsembles. Although the Biebs skipped the red carpet to sneak into the venue, Selena held down the fort and look great walking the red carpet in a feather dress by Emilio Pucci.

We were so excited to see them matching in public that we looked back at their dating history and discovered this is definitely not the first time they've dressed alike. From matching in white at the 2011 MMVAs to wearing all-black-everything on numerous occasions, we suspect our favourite Canadian boy and his girlfriend call each other before leaving the house from time to time.

justin bieber and selena gomez

Here are some of Selena and Justin's best matchy-matchy outfits. Let us know what you think of them in the comments below or on Twitter:

Loading Slideshow...
  • Matching Fuschia Outfits

    2012: At the premiere of "Katy Perry: Part Of Me."

  • Matching In Red

    2012: At the Vanity Fair Oscar party

  • Matching In White

    2011: At the Much Music Video Awards

  • Matching All Black Everything

    2011: In Mexico

  • Matching In Yellow At The Beach

    2012: At the beach in Paradise Cove

  • Matching All Black Everything

    2011: At the ESPY Awards

  • Matching All Black With White

    2011: MTV Europe Music Awards

  • Matching Hair Gel

    2011: At the American Music Awards

  • Matching In Black

    2010: At Dick Clark's New Year's Rockin' Eve PS: OMG Bieber looks like a baby.

  • Matching In Stripes

    2011: In Toronto

  • This Is Just Cute

    2012: At a basketball game