Melanie finds a genie, but he can't grant wishes, he can just do favors.

Still, maybe he can help her have the one thing her past boyfriends could never do for her...