13/ 25Machine Gun Kelly & Megan Fox
After separating from her husband Brian Austin Green – with whom Megan Fox was together for more than a decade – she found new love with rapper/actor Colson Baker a.k.a Machine Gun Kelly. Megan first appeared in one of his new music videos and rumors were starting to flow. A couple of months later it was official when they have been seen holding hands in public. This must be one of the hottest celebrity couples of all-time!