Yes, Addy has a boyfriend. We meet him on the episode of The Deep End titled "An Innocent Man."
On the episode "An Innocent Man," Malcolm deals with a new case. We like to look at this character.
Addy is surprised on the episode "An Innocent Man." Her boyfriend pops up out of nowhere.

The Deep End Season 1 Episode 5 Music

  Song Artist
Song You'll Never Listen To Me Kate Nash
Song Boy Next Door Megan Joy
Holding onto you Holding Onto You Olivia Broadfiled iTunes