The 26-year-old, who was linked with a move to Wigan in the January transfer window, is courting The X Factor judge.
Tulisa later wrote on Twitter: "His n hers tat... top day out @dannysimpson."
Simpson had his tattoo inked on his ribs, while his other half had the tattooist place the design on her lower back.