Nicole Forte and Casey Lewis

From retro waves and vibrant wigs, Katy Perry is as known for her ever-changing tresses as she is for her chart-topping tunes.

Just in time for Valentine's Day, check out our favorite famous duos, from Jelena to Robstein and everyone in between.