The romantic, shocking and sometimes provocative relationships of some of America's most surprising duos are living proof that there IS someone for ev…