What you write on your body shows up on your soulmates as well as vice versa.
Orr...
Color AU: From the day you were born, everything was in black and white. You accidentally brush hands with a stranger in a coffee shop, and all of a sudden, everything is colorful.

Those are just my favorite soulmate au's, if there's another one you'd like to do, just say so!